Fine dining with roof top, you can try "Horizon" at Punggol settlement. There is sea view too. A decent course with glass of table wine costs about $120 for two pax. As for remembrance, it depend very much on individual. My hubby bought me a nice watch (my friend had a necklace which she had worn it so many times because her husband picked it for her) and a bouquet of flowers. I thought it is quite nice.