Hallo Müllerschön (und natürlich frohe Weihnachten!),
was ist für Dich
zu heiß? Das ist ja ein individuelles Empfinden... Wenn Du sehr hitzeempfindlich bist, dann würde ich Dir die goldene Mitte - den Mai - empfehlen, denn im Juni kann es an einigen Tagen auch durchaus mal um die 40°C haben. Das ist für mich persönlich kein Problem - ich habe es gerne kuschelig warm

, aber es ist halt nicht jedermanns Sache und nicht jeder verträgt die Wärme...
Wenn es doch evtl. im Juni sein soll und Du es nicht allzuheiß magst, dann versuch, bis ca. Mitte Juni Deinen Urlaub zu planen.
Wenn Du viele Ausflüge (z. B. Pyramiden, etc.) unternehmen und weniger am Strand liegen möchtest, dann empfehle ich Dir den April.
Wofür auch immer Du dich entscheidest - ich wünsche Dir einen schönen Urlaub