Best restaurant by far on the island is Marshalls in Horizons (frigate bay). Make reservations now.
Beach bars are all real fun and have fresh fresh seafood and bbq. Go to the frigate bay beach and just choose whatever you like.
Restaurants at the marriot are horrible and huge rip off so dont eat at them.