Насть, мы с мужем были в мае, тоже жарко, в апреле думаю на экскурсии самый раз, но вот море, мне кажется еще холодное,но может на Красном море нормально купаться.И осенью: во второй половине сентября-октябрь еще и море теплое и для экскурсий уже нормально