Только что вернулась из сочи- очень там хорошо в это время и в мае думаю не хуже. Я брала пакетный тур у библиков- 23 тыр с завтраками и ужинами. Посмотрите пакетные на май. Везде проездили и все посмотрели. Планирую так каждый год выезжать- народу мало и комфортная температура.