Skopje, Macedonia’s capital, welcomed me with a quirky cityscape of gleaming, neo-classical buildings, gaudy embellishments and over 284 statues.