Maputo, the lush capital of Mozambique, sits on the shore of the Indian Ocean. Founded as a port town by the Portuguese, the influence of travelers and traders from Africa, Asia, and Europe, has made the city a diverse and lively metropolis. The area is famous for its prawns in peri-peri sauce, a spicy concoction made from an especially hot African chili pepper. Calm down your taste buds afterwards with a beer at one of the many bars and nightclubs in the Fere de Populare neighborhood.

Ultramodern towers define Riyadh's skyline, hinting at the Saudi capital's sophisticated culture, shopping, and dining. Prayer times set the pace for life in one of the country's most conservative cities, and gleaming architecture blends with historic landmarks from the kingdom's earliest years.

The shining jewel of Qatar, Doha is a multicultural city, home to most of the country's population as well as expatriate communities from a range of origins. Shopping abounds in the city's plentiful malls, while the Corniche impresses visitors with picturesque architecture and dazzling views of the harbor. Doha boasts myriad cultural facilities, including the futuristic Education City and the National Museum.

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.

Strung below craggy mountains, the Omani capital of Muscat is one of the Middle East’s oldest and most picturesque cities. Between its corniches and modern quarter are Portuguese-built forts, blue-domed mosques, royal palaces, and souks, all heavy with the sense of a lost Arabia.

Soak up the sun on the well-maintained beaches of Agadir, southern Morocco's most-visited city. Palm-lined boulevards and beachfront bars add a decidedly Western-resort feel, amplified by the large number of Europeans who flock here in the winter months. It’s all about laid-back relaxation in Agadir, so ride a camel, rent a beach buggy, check out the Suq al-Had market or take the 20-minute walk up to the ruins of the Agadir Kasbah for expansive city views if you’re taking a break from the beach.

A spot of white in the turquoise waters of the Aegean Sea, the island of Naxos is a unique blend of ancient ruins and beach culture. The largest of the Cycladic Islands, Naxos is the childhood home of none other than Zeus, king of the gods. Upon arrival in Naxos, hike over a causeway to Palatia, where the Portara, a stone gateway to an ancient temple that no longer exists, stands alone, the symbol of the island. At sunset, the views of the island, and the sea beyond, are breathtaking.

Don’t expect a booming nightclub scene in Icmeler—but for the travelers who’ve discovered this Turkish beach resort, that’s a huge plus. Take a boat trip to a nearby island, savor fresh seafood in a beachside café, or just soak up the sun.