This website is grouped per region, so you can easily find places to visit that are close to each-other. Links in bold are the places that in my opinion should not be missed. See here for all the other regions. Click here for hiking in Macedonia and general information about Macedonia.
South-east Macedonia: Negotino, Kavadarci, Demir Kapija, Strumica, Valandovo, Star Dojran, Bogdantsi and Gevgelija.
My Macedonia Blog 