North Macedonia's second-largest city offers visitors wide boulevards lined with Neo-classical buildings, excellent coffee culture, and a fascinating blend of Balkan and European influences that earned it the nickname "City of Consuls" during the Ottoman era.