Мы тоже летим 31-го мая ))). Какой у Вас рейс, если не секрет ?  Из аэропорта едем в Севастополь. Кстати, с учётом того, что на море особо рассчитывать не приходится в начале июня, Севастополь - очень хороший вариант, т.к. и в самом городе не заскучаете (есть что посмотреть, много достопримечательностей) и по всему ЮБК можно прокатиться хоть с экскурсией, хоть самостоятельно... по трассе Севастополь-Ялта много чего можно посмотреть. А если остановитесь где-то в посёлке на ЮБК, без моря будет скучновато, надо будет всё время куда-то ездить...