Portimao is a sailor’s delight, thanks to its calm waters and beautiful conditions. Plenty of elite international competitions happen here, but you don’t have to be a professional to set sail. Cruising the coast on the double-masted Santa Bernarda pirate ship is a family favorite. On dry land, you can wander the lovely Alvor boardwalk, enjoy a succulent seafood meal or zip around the go-kart track at the Autódromo Internacional do Algarve.

There is rich and beautiful history within Lagos’ 14th century walls, from its fortress to picturesque churches like mediaeval São João Hermitage and the 17th-century São Sebastião. But that’s all appetiser. People come here for a main-course coastal buffet featuring more than a half-dozen beautiful beaches. Quiet sandy coves are sandwiched between dramatic cliffs. The sandy 2.5-mile stretch of Meia Praia caters to every water sport imaginable. And when you’ve had your fill, you can digest your day with some of the best nightlife in the Algarve region.

A coastal town just 20 miles west of Lisbon, Cascais was once a small fishing village, but its idyllic scenery attracted the attention of artists, writers and expelled European nobility in the 20th century. Today, it still attracts high society, but all society comes in force to enjoy the gorgeous beaches and adventure options like sailing and surfing. The Conde de Castro Guimarães Museum, a former palace, is now open to the public and displays an impressive collection of art and artifacts.

Long the home of Portugal’s monarchs, Sintra is a magnificent town of marvelous historic mansions, all set against the backdrop of lush hills. Sintra’s many castles include the Palácio Nacional de Sintra (a main abode of Portuguese royalty until the early 20th century), the hilltop and storybook Palácio da Pena, Quinta de Regaleira (incorporating several architectural styles and with gorgeous surrounding gardens), the Castelo dos Mouros (Moorish Castle), and the Palácio de Monserrate.

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.

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.