Куда лучше поехать отдыхать в начале мая? Греция или Египет?

Всё зависит от того, что вы хотите получить от отдыха и поездки в целом.
В Египте вас ждёт гарантированно тёплое море, возможность понырять с аквалангом или маской. Или просто поваляться и позагорать на шезлонге. Для любителей экскурсий найдётся немало достопримечательностей как в Хургаде, так и Шарм-эш-Шейхе.
Если ехать в Грецию, то лучше на материк, так как ни Эгейское ни Ионическое море ещё не прогрелось и температура воды не будет превышать 18-20 градусов. Поэтому на островах будет скучновато. Если поедете на материк, то попадёте в самую райскую для экскурсий погоду. Можно будет посетить Афины, величественные Метеоры (очень рекоммендую) , Олимп, Виргинию, Дион, Дельфы, Коринф, Микены - всё что пожелаете, одним словом. Так что решать вам.
Если вам обязателен пляжный компонент отдыха - то вам больше подойдёт Египет, если нет - то я бы рекомендовал Грецию.

Можете, если хотите, почитать мои отчёты:
Рассказы о странах

Греция.

лучше греция во первых в мае еще не дорого во вторых на экскурсиях не так тяжело от жары но море еще холодное в египте море лучше но в мае для меня жарко было но вода супер

Начинающим моржам в Грецию, а остальным в Египет.

ебипет

В Африку !)

на дачу картошку сажать

лучше египет, а после в Грецию.. .
не так жарко)

шоб я так жил

В Египет. там как раз в это время сезон гранатов начинается.