I didnt stay in Skopje as I was meeing someone and going to his place on the outskirts.  But from what I saw of it, the city was great and it looked very clean.  I did have a walk along the market,/bazzar/cafe area with my host and it was a good experiance. The ride to Skopje and dropping down from the Kosovo Border was great, lovely roads.  More details in my RR