My wife gave me a book on our first date:
The Tale of Despereaux. Complete with the best inscription ever.
Not quite the dream scenario described below, but close.