Ditto on Ivan's at Catcha. Rockhouse is great too (if you stay for dinner, the coconut chicken is to die for!!!!).
But they need some beach places, people .... Lingah by the Sea is lovely; Sunset on the Beach; Cosmos for a really laid back feeling. I know there are more ....