Do you still visit the public library? My girl and I do, every week. I LOVE the library - Never thought I'd say that, in college library was a sleeping spot, warm and quiet.. In the town where I reside, there are two public libraries nearest to us, one is located next to Sofea's school and the other next to her piano school - very convenient indeed.
I made a book bag (more actually) for our visits to the library. A simple bag, lined, expandeable pockets with bright colourful buttons for closure. Sometimes I'd make a matching bento bag with drawstring to go along with the book bag or a bento bag with zipper.