В середине мая воздух будет порядка 26-27 на Крите и Родосе, но при этом вода может не прогреться, точнее сказать она будет не для комфортного купания. Поэтому если есть возможность отодвинуть отдых на конец мая, то пожалуйста можете из островов выбирать между Критом и Родосом.