Martinique has for years flown outside the radar of American travelers, but Europeans—the French in particular—have been escaping here for years. We can see why: sure, luxury resorts don’t line every beach, and those you do find charge a pretty penny, but what the island lacks in water parks and beach clubs it makes up for in sheer beauty—we’re talking tropical rainforests, quiet beaches, dramatic mountains, and a unique European spin on both culture and cuisine. With new nonstop services from Norwegian Air and hot new places to stay in the capital of Fort-de-France, there’s never been a better time to go. Here's where to stay when you do.