I dont know Bucharest very much, but Skopje is probably one of the ugliest city in europe. Pollution is insane (check the statistics), and just not attractive at all.
Cheap is cheap, but honestly that's one of the last places I would like to live.
Cluj is probably the nicest city of the three, good vibe, full of young people, universities, bars, etc.