В конце мая лучше Хургаду рассмотреть или хорошо продуваемые бухты в Шарме. Были в Шарме в Нааме во второй половине мая - асфальт дымился в прямом смысле от жары, с пляжа уходили в номер не позже 11 утра - очень жарко, и в июне-июле в Макади - там жара намного легче переносится из-за ветров.