В зависимости от того, на какой вы настроены отдых.
Расскажу про крымское побережье.
ЮБК, самый известный город - Ялта. Жемчужина Крыма. Пожалуй, самый дорогой в Крыму в сезон. Зато: сервиса больше, развлечения, все для туристов. Пляжи галечные. Виды прекрасные, но это везде так. Оттуда можно еще выбраться прогуляться по Боткинской тропе - говорят, полезно. Можно выбраться в Никитский ботанический сад, полюбоваться цветами.
Если хотите экскурсий, гордости за страну, впечатлений - отправляйтесь в Севастополь. Город-герой, Черноморский флот, правда, городские пляжи мне не по душе, жители города предпочитают выезжать в Любимовку, в Балаклаву. Зато там есть, на что посмотреть и чем гордиться.
Если по душе тихий расслабленный отдых, спокойствие, море, комфорт - отправляйтесь в Евпаторию. Песчаные пляжи, более спокойная атмосфера, да и более полезные лечебные места. Здесь расположены санатории, на этом побережье есть лечебные грязи.
А еще есть места, где людей меньше. Местным туда не так удобно добираться, в итоге, на пляжах посвободнее может быть в сезон.
Судак, Новый Свет. В тех краях прекрасное море и очаровательные виды.
А в июле-августе в Генуэзской крепости обычно проводят рыцарский фестиваль - зрелищно и вдохновляюще.
В целом, можно выбрать место для отдыха на любой вкус.
Если же к побережью соберетесь не в курортный сезон, которые приходится в основном на июль - сентябрь (в июне море чаще всего холодное и идут дожди часто), то ориентируйтесь на походы в горы, например, в мае или октябре. А море останется уже для целебного воздуха.