Don't just pick any hotel restuarant - a lot are not what you'd class as romantic. I'd say nothing at the Intercon is romantic. Spice Market at W might be ok, but they have to many staff staring at you all night. The fish place at Sharq is good.