Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.

Trinidad, Cuba, is a mesmerizing time capsule that transports visitors to another era with its cobblestone streets, pastel-colored colonial buildings, and horse-drawn carts. Founded in 1514 by Spanish conquistador Diego Velázquez de Cuéllar, this city, located in central Cuba, is one of the best-preserved colonial towns in the Caribbean. Trinidad's rich history and enchanting architecture make it an essential destination for anyone seeking an authentic Cuban experience.

Vis, a charming island city in Croatia's Dalmatian region, offers a serene retreat with its blend of historical allure and natural beauty. Known for its historical significance, Vis boasts remnants of its Greek and Roman past, including the well-preserved fortifications and ancient ruins. The city itself is a captivating blend of Venetian and Austro-Hungarian architecture, with quaint streets and lovely waterfronts that invite leisurely exploration.

Stretching across central Oman, the Wahiba Sands offer a dramatic desert landscape of rolling dunes that shift in color with the changing light. This vast sea of sand is home to towering ridges and open plains, creating an otherworldly backdrop for exploration.

Greece is a country where layers of history sit side by side with everyday life. In Athens, visitors can stand at the foot of the Acropolis and look up at the Parthenon, built more than 2,400 years ago, then walk a few blocks to modern cafes buzzing with conversation and music. The city’s neighborhoods, like Plaka and Monastiraki, offer both ancient ruins and small family-run shops selling handmade sandals and olive oil soap.