Try the Mexican resto-bar at Marriot. An ideal place since you can suprise ur wife with a song dedicated to her by the musicians present there (Oh, u wud have to remind them abt the occasion). And at the end of the day with a simple walk down at the corniche... ;) (Shipping Habour side)