Skopje’s airport “Alexander the Great” connects the city to several European countries (Netherlands, Italy, Austria, UK, Germany…). I flew on Wizzair from Stockholm to Skopje. From the terminal there are buses running into Skopje centre (Cost one-way from airport to Skopje is 150MKD).
Explore Matka Canyon, (twenty minutes outside of Skopje by public bus). Features a lake and a hydrodam. Climbers enjoy a variety of tours of varying difficulty there. You can see a complex of medieval monasteries and remnants of a fortress remain too.
Where to sleep? Shanti hostel (1 and 2) are defenetly the best options if you visit the macedonian capital.
Visit Bit Pazar. the biggest food market in Skopje. It begins where the old bazaar ends. A walk around can be fun, but you can also get cheap fresh vegetables and fruits, bio-cheese, spices…
Make sure to try Macedonian food specialties such as burek (a flaky filo pie stuffed with meat, cheese or spinach), Shopska Salata, cevapi and others.
Seat in a cafe by the riverside near the old bridge and spend some time there, at night this area becomes a lively party zone, there are plenty of bars are in the Old Bazar too, the nightlife there recently has become very interesting (La Kaña, Damar, Rakija Bar…)
Vodno Mountain – 1066 meters above sea level it towers over Skopje. It is popular hiking place with marked paths leading through the woods and there are a couple of rest areas. On the top of Vodno the Millennium Cross was built to mark 2000 years of Christianity in Macedonia. It is 66 meters high and it is the highest structure in Macedonia.