Here's an idea that will mean the world to your sweetie and can be achieved at a very affordable price if you do it yourself. Genealogy is the study of one's family history. This research can be done by any individual at a variety of websites of the Internet, or you can hire a professional genealogist to find out facts about one's ancestry. For starters, check out Ellis Island's website where a wealth of information and tools can be accessed to discover one's family history. After you've compiled all the info available, put it in a scrapbook or include the documents in a nicely bound photo book as a birthday gift.