Лучше, если вы хотите больше на море, чем в самой Одессе, сделать так:
приехать в Одессу, на пару-торойку дней снять номер в гостинице, погулять по Одессе (морвокзал, экскурсии, Дерибасовская, оперный и т.д) а далее проехать до Каролино-бугаз, Затоки и т.д. на маршрутке (ехать часа полтора).Там снять или домик или номер в отеле. Плюсом то, что прямо на берегу моря и на любой кошелек. Оттуда же и экскурсии. Если еще есть вопросы, справшивайте.
Кстати, дешевле долететь самолетом до Киева от нас, дальше поездом до Одессы. Идет сутки, туда-обратно на двоих в купе около 2000 на наши
И да, на Дерибасовской обязательно кафе Гамбринус с фирменным пивом и жареными бычками

Honda Accord 2002 1.8. VTE - едед!