5月中旬～下旬にかけてトルコに行ったことありますが

パムッカレ、エフェス遺跡は気温はそこまでではないものの、日差しがきつかったです。
日本人も夏の高い気温には慣れてますが、沖縄県民ならともかく、そうでないなら強い日差しには慣れてなくて思ったよりもきついですよ。
エジプトは行ったことはありませんが、真夏に行く気にはなれません…。
代わりにブルガリアやギリシャはどうでしょう？

トルコのおすすめはベタですがエフェス遺跡とイスタンブールです。
パムッカレは水が枯れていると聞いていたのであまり期待してませんでしたが、思ったよりは水があり綺麗で、行った甲斐はありました。
移動はNRT/ターキッシュエアラインズ→IST-DNZ→デニズリ/TCDD→セルチュク/バス→イズミル/バス→チャナッカレ/バス→イスタンブール　でした。