Start with the neighborhood, not the listing
Central Skopje is compact and flat, and almost everything a visitor wants sits within a 20-minute walk of Macedonia Square. So the real question is not which building, it is which neighborhood you wake up in. Get that right and the rest of the trip gets easier.
Most first-time visitors do best on the south side of the Vardar, in or beside Debar Maalo and the central Centar grid. That puts the cafes, the restaurants, the City Park, and the river crossings to the Old Bazaar on your doorstep, without the noise of a main boulevard.