Try a Snapfish photo book. Shutterfly has basically the same set-up. I've used both and I prefer Snapfish. Photo books are super easy to make, just a little time-consuming. There are also tons of books to choose from and lots of backgrounds to choose from as well. It's yours to personalize!
It's one of my favorite gifts to give, mainly because it's so personal.