If you are bored of having the Vietnamese food, which I am sure you cannot be, because of its unique flavors; you can go to this restaurant. It serves some of the best Italian and Mexican dishes along with some Indian dishes with a friendly staff and decent ambiance.
Must eat: Pasta, Wine
Approximate Cost for two: It will cost you INR 500-600 approximately
Address: D 1-4, Cat Ba Island
Contact: 0225-388 7151
Opening hours: 8 am to 10 pm