hahah so cute Kongster. Yeah first of all ,it depends on the food that you want ,and your budget.
You may wanna try The Cliff at Sentosa for Italian fine dining.
http://www.beaufort.com.sg/res_cliff.html
Oh maybe just ,organise something with Romance De Amour ,if you wanna have your man as food ..lol

just joking girrll..
Gift for a guy..a wallet,cufflinks, nice sexy underwear,hhmm for guys its so liited.
Well you can always get a nice sketch done of both of you for him to hang on his wall.Cufflink from Robinson's...cant think of anything else already!