In Goa:
Martin's Corner, Betalbatim, South Goa: Specalizes in Goan food, but serves almost everything. Quite popular with the celebrities. You can actually order exactly what Sachin Tendulkar orders. It's listed in the Menu.
Antique Mardol, Verna, South Goa: Serves the traditional Goan Thali (non-veg). This is strictly no-beef, no-pork. Located on the highway in the Verna Industrial estate between the Honda and Toyota dealerships. Actually you have Toyota, Honda, BMW, JCB, Mahindra, Nissan, Hyundai and Ducati dealerships in this area besides the San Motors Factory and my industrial unit.
Soul Souffle, Udear, South Goa: Good Food, great ambience.
Ernesto's, Panjim, North Goa: Located in the Latin Quarter.
Britto's, Baga, North Goa: One of the best beach side restaurants.
Will add a few more later.