Sugar Mill, where the hotel is across the street from the beach, with the casual restaurant. Lower budget, but Sebastian's is on a nice beach. Long Bay west. Not personally a fan of Lambert, but it's on the beach. There are places in CGB, but too crowded now with cruise ship people for my liking.