Посмотрите в РБ Лабиринта клубы Салют. Теплее всего наверное будет на юге Пелопоннеса, там есть их отель Санрайз виллидж, хотя анимации в мае еще не будет , но не будет и много публики, бассейн там огроменный, правда пляж галечный, а так очень уютное место.Ну и отели на Крите можно смотреть, второй шанс на тепло.