Родос в июне очень хорошо. Не жарко и не холодно, мягкий приятный климат. И не возвращаться из тепла в холод. Приедете сюда уже к теплу...
Хотя про Египет сейчас хочу тоже узнать, как там?
А смотря что вам нужно. В египте апрель - очень хорошее время. там уже нет сильных ветров сезонных, которые идут с декабря по март. Там тепло, но не изнурительно жарко. Там спокойное море и теплое с красивыми рыбками и кораллами. А по возвращении и издесь уже довольно тепло будет.
В июне на Крите довольно ветренно. будьте готовы к тому, что неделя из двух будут шторма и красный флаг на пляже. Хотя по температуре там в июне очень хорошо. тепло, но нет жары. Море уже довольно теплое.
Поэтому в июне лучше Родос. на Родосе много курортов именно по нижней границе суши. А на Крите - наоборот, на севере острова.