I would recommend Zappas, bottom of beach road there is a right fork to Zappas, this is my 14th year in Goa and can honestly say have never ever had a bad meal there. They are lovely people, give them a try. I can remember one year we got caught in a rainstorm, they pulled is into the the kitchen to shelter, it is immaculate. They have decent loos and hand wash facilities.
You can sit there all day without hassle or have one of the sunbeds, the waiters will quite happily fetch and carry anything you need
Sunsets there are something special, great mood music and a cocktail - bliss. Whenever I think of Goa ( like every day

) I think of Zappas - I have visited many shacks over the years but in terms of quality.price and ambience they win hands down every time