Море в июне

Отпуск в этом году получается только на конец мая-июнь. Очень хочется на море, но никогда не были в это время. Стоит ли? И если ехать, то куда? МАксимально на юг, поближе к Абхазии? Когда надеялись на июль-август, хотели ехать в Крым. А теперь думаю - холоднее там будет, чем возле Адлера?
Поделитесь опытом!