I had some amazing food in Goa while I was there.
Thought I'd write down some of my favorites.
This is just next to the Anjuna side of the Anjuna Baga shortcut. At first I thought it was a dance studio, but was stoked to find it a very relaxed very good restaurant.
German Bakery - I spent Christmas eve at a party here. Its a super large place that makes me appreciate the spaciousness of goa. You can get a table with maybe 200 sq. ft.
KU - Someone from my yoga class recommended this restaurnt. Its a pretty amazing place up in Asvem with giant sorta japanese zen architecture and nice views of the area.
Bean Me Up - In Vagator, this place has nice ambient music, good juices, and healthy food.
Tahasa - I had a wonderful evening here before leaving. Its on the cliffs in lower Vagator just south of 9 bar. We had wonderful food and enjoyed the general atmosphere.