В конце мая уже везде тепло будет. И вода будет градусов 24-25. Если любите море , то, наверное, будет Вам ближе Кемер - там море прозрачное, хотя морской мир крайне скуден.
А подешевле будет Алания. Курорты Лары-Белека-Сиде - самые дорогие.
В регионе Алания большинство отелей находятся на трассе, но обычно это не напрягает.
Бюджет маловат, но второй половине мая будет много спошек на отели, самые "сладкие" - сразу после майских, ближе к июню - дороже.
По Кемеру рекомендую присмотреться к отелям в районе Текирова. Например, в прошлом году были хорошие СПО на Квинз Парк.
Также в прошлом году из кемеровских отелей активно продавался Джой Ворлд Палас (в этом году он по другому называется).