Looking for places in Macedonia for your trip? Here are our picks for the best places to visit in Macedonia, from villages to cities to natural wonders.