I chanced to see this restaurant having taken a wrong turn for reaching #Acacia Palms(a #ClubMahindra Associate property). While Acacia Palms Resort was a dampener as they did not serve any local dishes and also the hygiene quality there was bad(found hair strands in the salt sprinkler), my wife and me decided to give paid coupons of Club Mahindras Acacia Palms a skip and drove down to Viva Goa.
The restaurant is roughly 1.2 km from the Colva beach and hence was less crowded. It serves great Goan food and can cost roughly sub-Rs.500/- for dinner for 2(drinks included). We being vegetarians had limited options as such and went with Veg Xaouti as suggested from Vishal, which was not very spicy and at the same time very delicious.
A must try if you are around.