Абакан! Вот такой есть Сочи для вас в мае, но вариаций по датам совсем мало :(