В Одессу лучше приезжать вне сезона. Во-первых, город очень интересный и есть что посмотреть, а если вы будете сконцентрированы на пляже и море, то этого не увидите. Во-вторых, будет реально дешевле и намного качественнее съездить в Египет или Турцию.
Ну и в межсезонье за вполне вменяемые деньги можно снять хорошую квартиру. Мы с женой были весной, сняли шикарнейшую двушку, остались очень довольны.