On a private island just off the west coast of Barbuda that is home to gorgeous Palm Beach, is the Outback restaurant. Open for lunch only, it does fresh grilled dishes – mostly fish and seafood including lobster, but they also do a good chicken – and meal prices include free pick-up by water taxi from the Codrington pier. Full of island ambiance, it's very casual spot located just a few feet from a deserted white sand beach, and a classic Barbuda experience. Just make sure to book in advance and bring your swimsuit and a towel so you can relax on the beach with a cocktail after dining.