Eluding Ottoman oppression sure makes you beautiful! Besides breathtaking beaches and lovely pools, this Greek island in the Ionian Sea offers many charms, from its Old Town (a UNESCO World Heritage Site) to Venetian fortresses to cypresses waving in the ocean breeze.

Tirana, the lively capital of Albania, is a city that blends historical charm with modern vibrancy. At the heart of its transformation is Skanderbeg Square, a bustling hub named after the national hero Gjergj Kastrioti Skanderbeg.

Ishigaki, the vibrant hub of the Yaeyama Islands in Japan, is a tropical paradise renowned for its stunning natural beauty and unique cultural heritage. As the largest island in the Yaeyama group, Ishigaki is celebrated for its breathtaking beaches and crystal-clear waters, such as the pristine Kabira Bay, famous for its turquoise hues and coral reefs.

A true gem on the Caribbean coast, the port city of Cartagena (Cartagena de Indias) welcomes visitors with its charming old town, colonial buildings, and exceptional beaches. A popular cruise ship stop, many seafarers find themselves honorary Cartagenans, as they stroll shady, cobblestone lanes and gaze upon impressive churches.

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.