I like the idea, CJ. Definitely should make it something that is a reflection of your relationship. Old familiar places is a good idea.
Just as an aside (and not to ruin anything) but you have had THE talk, haven't you? Topics to include money, kids, careers, goals, money, where to live...