Pete,
Hotel Prespa has just recently been refurbished, all new reception and bar area with friendly staff around the place. It is a short walk into the main hotel area (Mourgavets & Perelik) so a good pair of footwear is advisable, as they don't clear the road very often. Food in the restaurant is fair to middling, soups that are brought to the table are good and hot. The bar area do good pizzas after a late night in the town.