Полностью согласен с Max_rl. Все зависит от предпочтений, компании и планируемого бюджета.
Крым:
ЮБК (Ялта,Массандра и рядом), это сейчас скорее не пляжный отдых, а возможность посмотреть исторические и природные достопримечательности. Там удобно снять квартиру (забазироваться

), и ежедневно устраивать себе экскурсии по интересным местам Крыма. Вечером "на базу", в Ялту.
Восточный Крым.
В самой Феодосии пляжи не очень, луче рассматривать Коктебель, Судак, а еще лучше Новый Свет.
Западный Крым.
С Севастополем и Евпаторией - все понято, тут описывать нечего. Есть неплохой вариант
Николаевка.
Тут можно снять номер с душем и туалетом от 50..70 гр с человека в сутки. Номер с нормальным ремонтом, кондиционерами и кухней на семью из 3 -4 человек обойдется 450..700 грн в сутки. Приезжать лучше среди недели, т.к. на выходные туда съезжается пол Симферополя.
Если это палаточный отдых с друзьями, то
мыс Тарханкут. Чистейшая вода, остатки коралловых рифов. Есть и отличные песчаные пляжи в районе
Марьено. Цивилизации - 0, тень обязательно привозить с собой в виде тентов или навесов, т.к. с кустами и деревьями там проблема
Если Азовское море, то как вариант
Кирилловка. Типичный вариант для пляжного отдыха. Если с детьми, то лучше искать жилье в конце косы, там ночами потише. Ценовые категории жилья, разные. Но цены растут с каждым годом и уже давно обогнали крымские. Хотя если хорошо поискать, то вполне можно найти нормальные условия по вменяемой цене. Из плюсов - теплое море в минутной доступности, и песчаные пляжи.