Core BBQ Garden & Bar
This lively beach bar and barbecue restaurant is Japanese-owned, which is reflected in the impeccably friendly and efficient service. The emphasis here is on surf-and-turf, with steaks and lobster featuring heavily among the entrées. For an added buzz, there are free Polynesian dance shows most nights. Reservations are not essential but recommended.