I personally love the grill on the beach @ Four Seasons hotel... but if a nice bottle of wine is not a must, then you can also go to the Neo, a sushi place in Ramada Junction; they have some continental dishes apart from a great sushi, it's candle-lighted, and the sharing thing is always romantic... Enjoy your date!