If you're a major foodie, or if you just want a romantic dinner night, Veya is one of the best picks on Anguilla. Set above Sandy Ground, this home-turned-restaurant serves up Caribbean fusion food in a Moroccan-style lounge, and outdoors on a veranda. The breeze, the candlelit atmosphere, the live music—not to mention the menu (which the restaurant describes as “cuisine of the sun”)—more than make up for not being directly next to the sea. Expect unusual dishes like Moroccan-spiced shrimp “cigars,” grilled jerk-spiced tuna with a rum-coffee glaze, and risotto with basil goat cheese, or try the five-course chef’s tasting menu. Veya is also known for whipping up the best desserts on Anguilla, and the list of options is long.