La Vela.... be careful.... don't dine outside, you be the one being eaten, instead of eating. Swarmed with ants and mosquitos, also lousiest service possible and inside not that romantic... (sorry madwolfie, had to tell).
Add to the others:
Halia in botanic gardens, vanilla pod (very romantic) at Mandai Orchid gardens just before the Zoo, Athens at Bukit Timah near 6th avenue.
If you wanna do it right cardzeus, I'd put my money on The Cliff @ sentosa...
But look what Singapore tourism board has to say about romantic dinners in Singapore:
http://www.visitsingapore.com/publish/s ... antic.html
the cable car dining is quite unique indeed, but be aware, no aircon...
Eric