My husband and i went to a restaurant called Anar (i think) in the Madinat. Its a Persian restaurant and was really unusual (gorgeous food!). I loved the inside which had beautiful cushions/fabrics everywhere. Serves alcohol
We started in the Wine bar upstairs and then went downstairs to the restaurant. Better to book in advance as was very popular (well, ALL of the Madinat is very popular!) They have a Theatre at the Madinat as well if you are that way inclined! Its a great place to wander around and buy her some nice jewellery.....you would be super-hubby then! Failing that, the Burj al Arab does afternoon tea...at a price.... or there's the beach to make a day of.