Madeariman sits right on the sand at Shoal Bay East — one of Anguilla's most iconic beaches — and has been a fixture there for decades. The French chef brings a Mediterranean-Caribbean menu that covers everything from escargot and tuna tataki to lobster pizza and ribeye steak, all served with your toes in the sand and the turquoise water steps away. Open for breakfast, lunch and dinner daily.