Tbilisi, Georgia: Roughly 3.5 hours from Dubai, Tbilisi charms with its blend of old and new. The Old Town (Kala) is a maze of cobblestone streets, leading to historic churches, traditional sulfur baths (Abanotubani), and houses adorned with distinctive carved wooden balconies. Walk across the modern Bridge of Peace, ride the cable car to Narikala Fortress for stunning views, explore the trendy Fabrika urban space, and definitely indulge in Georgia's incredible cuisine and ancient wine traditions. It's a city brimming with character and romantic corners, perfect for exploration.