Батуми. Прямые рейсы есть, дороговаты, правда. Жилье без предоплаты можно через букинг снять. Южнее Батуми к турецкой границе неплохое море, с головой нырять не советую, а так нормально, ну, не хуже Геленджика. Вот дотечет ли туда грязь от взорванной ГЭС не знаю, поэтому я в Турцию, но там, да, жарко. Если вам не нужна очень теплая вода, то на "Тбилисском море" в Тбилиси тоже вполне ничего. Оно чистое и пресное, т.к. для питья. Правда, не знаю есть ли там подходящие отели, чтоб прямо на берегу. Ну и это не море, конечно, а просто купабельный водоем, по мне так слишком прошладный. Но зато не жарко.