If you go to Macedonia, specifically Skopje, This is the Hotel you'll want to stay at. It is close (5min) to the city center, statues, sites of Skopje. You will have no trouble finding English speaking people. The hotel staff had a pick up at the Alexander the Great Air Port - nice new Mercedes that took me back to the hotel in about 20 minutes. The staff also were Very accomodating with helping get me to the areas down town and back Safely.
If I go back to Skopje, this is where I will stay ... again.