Я однажды поехал в мае в Грецию, и это было отличное решение, море уже тёплое, погода мягкая, и туристов ещё не так много. Для меня это был идеальный вариант совмещать пляж и экскурсии.

Лично мне в мае ближе отдых в Турции, там уже жарко, пляжи открыты, сервис привычный, и цены остаются приемлемыми по сравнению с летом. К тому же выбор курортов большой. Один из вариантов можно рассмотреть на сайте, где собраны предложения туров и расписаны условия https://intourist.ru/info/turkey/tours/otdyh/otdyh-v-mae .