Getting to Macedonia
Republic of Macedonia has two international airports, the main airport in the capital Skopje "Alexander the Great Airport" (SKP) and another in Ohrid "St.Paul the Apostle Airport" (OHD). There are around 150 flights in a week from different European cities to Skopje. Macedonian Government currently awarded one Turkish Airport Operator Company (TAV) to construct a brand new Terminal building in Skopje Airport and is estimated to be finished less than two years. Another option to travel into Republic of Macedonia is to fly to Thessaloniki(SKG) or to Sofia (SOF) and get a taxi or bus from there. However, crossing the border usually takes extra time. A taxi from Sofia to Skopje, arranged through the taxi desk at the airport costs ˆ160 (although you may be able to negotiate with an individual driver for a fare closer to ˆ100). If you fly to Thessaloniki, you can go by public bus (24/7) for 0,50 EUR to the train station and catch a train from there (14 EUR oneway).
Regular train service connects the Republic of Macedonia to Greece in the South and Serbia in the North.
A cheap way of traveling to or from Macedonia might be the Balkan Flexipass.
Be sure your Green Card (International Insurance Card) has an uncanceled "MK" box. Try to get a good map of the Republic of Macedonia and/or try to be able to read Cyrillic letters. Although most street signs are printed in Cyrillic and Latin letters it can be helpful to have a little knowledge of the Cyrillic alphabet, especially in small towns.
There are bus connections from Serbia, Kosovo, Bulgaria, Slovenia, Croatia and Turkey to Skopje. In addition some buses, those operated by Drity tours at least, run from Tirana to Pristina via Skopje (don't expect them to wake you up or stop anywhere near Skopje bus station though)
In Skopje there are two bus terminals. Most buses come to the new terminal, but some connections (for example to Pristina) are serviced by the old one, which is located at the city center. If you need to change the terminals, you need to walk to the stone bridge over Vardar and cross the bridge (about 2.5 km) or take a taxi.
At both terminals you will be constantly nagged by taxi drivers, who will try to convince you to use their services. Unless you have too much money to throw away, you shouldn't take their advice. The taxi is likely to be heavily overpriced, especially for foreigners, while the buses are cheap, clean and safe.
There are plenty of boats for charter around Lake Ohrid and will show you the whole lake for a cheap price.