As the island retreat of choice for European jetsetters and celebrities alike, it’s easy to see why Hvar grabs headlines. Sun-soaked beaches, lavender-scented hinterlands, and cobbled medieval towns provide a welcome change of pace from the seemingly endless choice of restaurants, bars, and nightclubs.

Claiming to be the sunniest spot in all of Europe, the Croatian island of Hvar is the perfect destination for tourists seeking the beauty of Mediterranean beaches without the crowds associated with more well-known destinations. Pathways lined with lavender vines lead to secluded coves, small fishing villages and local vineyards, and ferries and catamarans carry visitors across the calm, blue waters to the surrounding islands, all worthy of exploration.

Flanked by a trinity of natural beauties—one green salt lake, one pink salt lake, and the Mediterranean Sea—the salt-mining city of Torrevieja is a distinctive destination on the Costa Blanca that boasts its own microclimate, along with museums, waterparks, and vibrant nightlife.

Stunning coral reefs and turquoise waters perfect for windsurfing have made Hurghada, on Egypt's Red Sea Coast, a busy resort town. Within easy reach of the stunning Giftun Islands and the Eastern Arabian Desert, Hurghada has seen enormous amounts of development in the past decade—and yes, it does seem overrun with tourists at times. But it’s a relatively easy beach escape for Europeans, and some of the world's best diving and snorkeling sites are just offshore. Walk or catch a cab to explore the old quarter, El Dahar.

Caleta de Fuste (also known as El Castillo) is a rollicking tourist destination with wide beaches and outdoor sports, including sailing, diving, and windsurfing. Travellers enjoy sharing the blue waters with the  turtles and dolphins, as well as hitting the greens at the luxurious Fuerteventura Golf Club.  If you're looking for equal parts adventurous-trip and relaxation-central, you'll find it here with a day of snorkelling or trike riding followed by lounging on the serene sand beaches.