I second the above post’s comments. Skopje is an absolute dung hole. It’s positively third world in Europe. Even in the days of Yugoslavia, Macedonia was considered the “poor relation” and that speaks volumes of the place. If you’re in Wizz Air for a short time and fancy a bit of fun with the girls you can’t go wrong with Bucharest, wasn’t there for long enough to experience the rest of the city though. Not on your list but Vilnius was my base and, whilst I can’t say I liked it, if you find a nice place to stay in the old town (presuming you can afford that) then it’s actually not too bad for Eastern European standards. The old town is pretty but the further out you get starts turning more and more into a deprived ex communist ghetto.