The young republic of Macedonia offers spectacular views, a friendly population and the tasteful Balkan cuisine