Garik, Если хочешь поселится не далеко, т.е. в центре, то это обойдется 200-400 грн. за ночь. Но если на машине, то не обязательно близко, дальше дешевле. Только вопрос, на одну ночь сложнее всего снять, всем выгодно на долго.
Как гулять? Пешком и не спеша, тогда ощутишь город и морской воздух.
Варианты прогулок:
- Дерибасовская, Приморский бульвар, Мор.вокзал, прогулка на катере за акваторию порта
- Парк Шевченко, Алея славы, Дельфинарий
- 8 мая шашлыки на природы с одесситами, (это как раз по пути на Харьков)
-...
ИМХО - 3 дня было бы в самый раз. (9 мая захватить)