Travellers itself has a good menu. Lingah by the Sea at the NBCC two resorts over is a good place to eat as well. There are way too many cool places on the beach to eat just wander and experiment!
We like Alfred's and Bar B Bar at that end of the beach....there are some cool places on the Cliff's as well....
