Nestled between Canyonlands National Park and Arches National Park, Moab is the perfect entryway to some of Utah’s most iconic scenery. Dotted with gorgeous sandstone formations, mesas, and buttes, Moab epitomizes the rugged beauty of the American Southwest.

Enchanting Palma is the capital of Mallorca, Spain’s island paradise in the Balearic Sea. This picturesque town boasts historic castles and cathedrals, glittering beaches, and some of the island’s best culinary delights. Don’t let this city’s small size fool you; Palma houses truly magnificent architectural gems that make this island getaway well worth exploring.

Marbella, located between the Mediterranean Sea and the Sierra Blanca mountains, is often associated with its luxury resorts and famous marina, Puerto Banús. But beyond the polished storefronts and designer yachts, the city has a layered past. Its old town, known as Casco Antiguo, is a well-preserved network of narrow streets built during Moorish rule, with whitewashed buildings, flower-filled balconies, and hidden plazas like Plaza de los Naranjos, which dates back to the 15th century.

Santa Cruz de La Palma is the capital of the island of La Palma, one of the seven Canary Islands. Although often forgotten in favor of the similarly named Santa Cruz de Tenerife, it is a compact and colorful colonial town well worth a visit. Swimming, paragliding, and hiking and some of the most popular daytime activities, while stargazing is a favorite pastime after the sun goes down.

Madang, perched on the edge of Astrolabe Bay, feels like a well-kept secret of Papua New Guinea that’s framed by lush jungles and dotted with volcanic isles. Every June, Madang pulses with energy at the annual Madang Festival. Villages from across the province gather for ceremonies where dancers don feathered costumes, shells, and body paint. The beat of kundu drums rises through the air and stories woven in movement.