Agree with AA25 on everything.....

On the food since I am a non-veg -- try the Goanese curry with the seafood such as shrimp, crab and so forth..amazing...

the fish will be fresh...at night along the beaches...there are restaurants that catch the fish during the day and sell it on the beach at night...go there (negotaiate HARD) and they will cook it up the way you want it for approx $10-15 ....