Sandakan, on the northeast coast of Sabah in Malaysian Borneo, is a city where history, wildlife, and culture come together. Once a major trading port known as “Little Hong Kong” for its bustling connections to the wider world, Sandakan has retained its multicultural character, with influences from Chinese, Malay, and Indigenous communities visible in its temples, markets, and cuisine.

Novi Sad, Serbia’s second-largest city, sits along the banks of the Danube River and has long served as a cultural meeting point in the Balkans. Its centerpiece is Petrovaradin Fortress, a massive 18th-century stronghold nicknamed the "Gibraltar on the Danube." The fortress is known not just for its historic architecture but also for its network of underground tunnels and the iconic clock tower where the hands are reversed, meaning the large hand shows the hour.

Puebla, a city nestled in the heart of Mexico, is a captivating blend of colonial charm, vibrant culture, and rich history. Known as the "City of Angels," Puebla's well-preserved historic center is a UNESCO World Heritage site, filled with stunning baroque architecture, colorful tiled buildings, and bustling markets. Puebla is also a haven for food lovers, celebrated as the birthplace of some of Mexico’s most iconic dishes.

Greece’s island of Cephalonia, nestled in the Ionian Sea, invites travelers with a relaxed pace and a landscape shaped by myth, history, and nature. Larger than its neighboring islands but far less crowded, Cephalonia offers visitors a glimpse into traditional Greek life amid dramatic cliffs, lush pine forests, and charming harborside villages.

Nestled in the heart of Romania, Brașov is a charming city that effortlessly blends medieval history with stunning natural beauty. Encircled by the Carpathian Mountains, Brașov's well-preserved medieval architecture and vibrant cultural scene make it a must-visit destination.