On few evenings we enjoyed our dinner at Mango Bay Resort which is the best restaurant (especially by value but also good quality) in the nearby area. The restaurant does not only have good food but also great atmosphere as it is located partially above water and has large terrace.
One evening we also had bbq buffet at the other hotel next to ours (Sea Sense). The restaurant is really nice and above water with a huge terrace, but the food was just good (nothing special) and also a bit pricey. However, it was a nice evening in great atmosphere.