Thanks guys for all your valuable suggestions :)
I went to Ungaare finally and loved the place and food. It was very nice, the ambiance was excellent and it's a good place. We enjoyed the food and the service was excellent.
After that we went to Häagen-Dazs and had lots of ice cream and took a walk at corniche and it was awesome.
Then finally I bought her the gift and she was flattered and I guess I made her happy, so mission accomplished.
Thanks again for all your kind suggestions :)

Adeel Ali