The other thread(s) had lots of good info, but nothing really romantic.
I took my better, cuter half to AMS for a rijstafel at
Sampurna a few weeks ago for his birthday based on the recommendations of both Missy and ScottC. It was a very nice experience.