Places that haven't been mentioned yet & are very good...
Rockhouse, Xtabi, PeeWee's, Just Natural on the cliffs.
Cafe Goa, Charela, Treehouse on the beach.