В новой части города рекоммендую отель "The Mill" http://www.hotel-themill.com/ Мне кажется, что это лучшее, что можно там выбрать. Отель достаточно новый, приятные комнаты и интерьер, завтрак как и везде, но оставляет очень хорошее впечатление в сравнении с Виго или Марина Палас, например. Некоторые комнаты с видом на старый Нессебр, мельницу, дорогу к старой части - очень красиво!