В самой Одессе не советую. Пляжи забиты, вода грязновата.
Если поедите, то рекомендую с жд вокзала садиться на маршрутку (или в электричку по направлению в Белгород) и ехать в такое место - Затока (1,5 часа примерно). Там куча баз отдыха. Пляжи хорошие (песочные), народа намного меньше, чем в самом городе, и море главное! под боком. Есть несколько пляжных кинотеатров и клубов, куча баров и т.д.
Экскурсии от туда: Одесские катакомбы, Криминальная Одесса, Аквапарк, Белгородская крепость, ну и прогулки на теплоходе вдоль побережья города. Ах, да, еще винзовод есть и экскурсия с дегустацией))
В саму Одессу можно съездить своим ходом, пройтись по центру, Дюкам, стульям и Деребасовским в течение дня.
По деньгам не дорого. Пиши в лючку если что