Про Крым не знаю. В Сочи если будет свобода передвижения (машина) можно найти шикарные варианты не в местах массового скопления туристов.

Карта стран где был