Где лучше отдохнуть в мае на ЮБК ?

Советую в Симеизе в Крыму (см. ссылку) . Там можно и дикарем обустроиться, и коттедж снять. Место живописнейшее, вода чистейшая, пляжи отличные (если идти не на городской, а на дикий - в камни) . При этом все блага цивилизации под рукой. А если Вы еще и любитель неформального отдыха, то и думать нечего!
 
Удачного отдыха

Симеиз - природа крутая, гора в море) Коктебель - публика раньше крутая паслась - там были Дома творчества работников всех видов искусств, (предки меня в младенчестве туда возили, но многое помню) , а что сейчас там творится не знаю. Но место красивое.

В мае море еще весьма холодное, по возможности стоит выбирать заведение с бассейном или селиться вблизи такого заведения. Я бы, скорее всего, поехала в отель "999" в Мисхоре (рядом санаторий "Украина" с бассейном и оттуда удобно добираться до всех достопримечательностей) . В Алуште тоже неплохо в мае, народу еще немного и вокруг тоже много интересных мест.
Если важны тусовки, то стоит селиться в Ялте (в более мелких поселках еще не все заведения открыты) . В Ялте можно побаловать себя посещением СПА-центра в гостинице "Ореанда" или сходить в бассейн при "Ялта-Интурист".

я тоже за балаклаву

где лучше не знаю, в свое время понравилось в Судаке и Коктебеле, сейчас туда не поеду

Ялта.

Ялта, Алушта, Балаклава (Севастополь).. . Все зависит от бюджета.. . Ялта окажется самой дорогой.. . В Севастополе пожалуй самый приемлемый в качестве цен отдых. В Балаклаве чуть дороже

балаклава