Hey ipsita,
Try amavi by sumera located at calangute Goa
They have great interiors,cosy all the three courses will be nice. Try steaks and they have vegan food too
Take a look at the menu and price link below
https://www.amavigoa.com/menu
If You are staying in the northern part of Goa, then I will suggest don't forget to give a shot to Curlies, Anjuna Beach and Florentine, Chogm Road.
Though Curlies is a bit over crowded yet you go there and enjoy your food in front of the beach.
Black sheep bistro, viva goa in panjim.....
uncle sam on baga beach
bon appetite on sinquerim beach...
thallasa and antares are also good option in vagator
Fishermans Wharf in Panjim, Calangute & Cavelossim.
The popular Thalassa Greek Restaurant, Siolim.
The award winning Black Sheep Bistro, Panjim.
Anand Restaurant, a famous local joint in Siolim for local seafood delicacies.
Ritz Classic in Panjim and at Mall de Goa Porvorim for the Goan fish thali.
If u want to eat thali like authentic goan food then Ritz in Panjim is very good restaurant. At Madgav u can find ashoka is a good one as its a local restaurant.
Martins corner is also a vey happening place
Fisherman cafe is very good concepts base restaurant