Смотря для какого отдыха. В Одессе не был, но в Крыму я был буквально в начале июля - это отличное место, но если интересует больше НЕ пляжный отдых, то лучше ехать на машине, конечно. Мест интересных масса - всё побережье - дворцы, природа, серпантины, шикарный вид. В самой Ялте особо смотреть нечего. Очень советую Севастополь(Балаклава, Инкерман) - город зелёный, красивый, куча интересных исторических мест.

Там выше написали про высокие цены, не знаю, может летом там цены и задирают, но в целом еда/отели не такие уж и дорогие(смотря с чем сравнивать).

С уважением, PhoeniX