Some additional ideas; CDs, special candles, chocolates or whatever their favorite candies.
Maybe you could make up some conversation/memories cards using coloful index cards or cardstock with things like remember our first date, kiss; a favorite meal, favorite restaurant, a time I missed you, something you do that is endearing to me,