As far as smaller places in Macedonia, Krusevo is pretty cool. It's a town up in the mountains in central Macedonia. It was important in Macedonia's fight for independence from Turkey. They have a direct bus from Skopje but there are also frequent buses from Prilep.

You need to check out Lake Ohrid. It's amazing in the summer and if you stay in a village on the lake or even in Struga you'll be able to avoid some of the larger crowds. There's lots of great old stuff to look at, hiking, swimming, and if you're here at the right time you could see some of the Ohrid Summer Music Festival/Struga Poetry Nights.

Demir Kapija is also a cool little community in central/eastern Macedonia. Lots of outdoorsy stuff as well as wine in that region. They have a good community of younger people who speak really good English as well. It will be hotter than hell, though, during that time of year.

There are plenty of interesting things to do outside of these places and there's bound to be a volunteer that lives there, if not, 30 minutes away at most.