Never underestimate flowers! But, depending on the level of your relationship, many things are appropriate. Cozy pj's or sexy lingerie. Tickets to a movie, or a concert. Bake a cake or cookies. A romantic dinner for two. A heartfelt letter, or poem. Burn a cd of love songs or specific songs that bring memories of each other.