В Одессе посмотрите отель Айвозовский - самый цент, 1 улица до Дерибасовской. Нам ОЧЕНЬ понравился (завтраки рекомендую не в номер, а ходить в кафе по их ваучеру - много вкусно разнообразно) и грузинский ресторан слева от входа в отель тоже ОЧЕНЬ рекомендую