Уважаемый hymnazix, были в Полоцке в 2012 г., не знаю, насколько моя инфа еще актуальна. Останавливались в гостиничном комплексе "Славянский". Кстати, есть хороший сайт:
www.belhotel.by
, инфа по всем гостиницам Беларуси, тел. номера и цены соответствуют, когда там путешествовали, бронировал отели по этому сайту, без проблем. Итак, расположение данного отеля - самый центр, сейчас он уже после ремонта, мы бронировали обычный двухместный, но он был весь прокурен, поменяли с доплатой на люкс, благо цены на отели в Беларуси низкие. При отеле есть ресторан. Когда заходишь - ощущение, будто в "Астории"! Советский размах, высочайшие потолки, лепнина, ну просто наше прошлое. Про качество еды не помню, вроде положительно, но все могло измениться. Город красивый, достоин внимания.
В Витебске были в 2010 г., еще старее инфа, Гостиница "Витебск", опять же, центр, все вокруг доступно, надеюсь тоже, отремонтировали номера. Насчет покушать, отрицательный опыт. Еще нигде я не ел настолько испорченную солянку. Не помню, какое кафе, после гулянья по городу, но куда ни заходили, то обед, то пьянь, то еще чего-нибудь. Наверное, так сложилось. По опыту поездок, в Беларуси вообще проблема поесть в обеденное время в кафе, если это не Минск. У них в кафе и в столовых обед! Я понимаю, им то же кушать хочется, но заведение профильное, они ради обеда-то и работают! Город красивый, стоит съездить посмотреть.
А вообще, советую Вам Гродно. Мы там даже задержались лишний день. Настолько приятный и красивый город! Архитектура - чистой воды старая Польша. Если путешествие на машине, можно заехать в агрокомплекс "Коробчицы", под Гродно, очень красивое место, там еще рядом есть партизанская деревня. Бронированием отеля озадачивайтесь уже сейчас. Стало популярно и бюджетно проводить новогодние праздники в Беларуси, желающих много.