Bitola, North Macedonia

Bitola's tree-lined Shirok Sokak bazaar, lined with 19th-century Ottoman mansions and jewelry shops, opens onto Heraclea's Roman ruins scattered among olive groves. This southern city breathes a more refined air than Skopje, with mountain views and slower rhythms.