Located on a quiet, cobbled, souvenir-stall-free lane, this is a friendly place with a variety of rooms, all with TV and fridge, but not all with air-con; check out a few first and try to avoid the cramped, top-floor, fan-only rooms.
Prince Cyril Hotel
Black Sea Coast