Остановиться можно 2-я способами
1. снять квартиру или по газете или у ж/д вокзала (но смотреть надо
несколько вариантов - впарить могут никакое и за дорого)
2. см. сайт dir.meta.ua/topics/odesa/travels/hotels/ или tychyna.kiev.ua/hotels/odessa.html - почти все отлели Одессы
Смотреть: Оперный (и вечером тоже), приморский б-р, памятник Дюку (можно и с люка - на месте поймешь), от Дюка метров 100 в направлении к городу будет поворот на право, заходиш и идешь еще метров 200. Там с левой стороны будет дом-стена
А так же Потемкинская лестница(надо посчисать ступеньки), морвокзал, Дерибасовская и дальше как забредешь
Ночью, ну и днем тоже - пляж Аркадия (Лузановка и 13 - смысла нет)
Покушать в центре:
совсем не дорого - кафе быстрого питания "Жарю Парю" ул.Греческая угол ул.Преображенской (напротив Сабора)
средне по цене но и качество лучше - 1. "Куманець" и 2. "Василиса" - ул.Гаванная угол ул. Ланжероновской (рядом с ГорСадом)
Это основное по Одессе, что сразу пришло в голову.
Еще могу по советовать, когда будете ехать из Крыма, в Николаеве можно заехать в зоопарк (лучший в Украине) - расчитывай на часа 2 там побродить.
По маршруту лучше заложи Херсон по окружной, а Николаев ч/з город, но в Николаеве внимательнее за дорогой - "город открытых люков".
И по трассе Николаев - Одесса не спеши - дорога трясская.