Поехать отдыхать в мае можно, например, и в европейские страны, и азиатские. В мае уже начинается сезон отдыха в Турции, можно отправиться в Грецию, в азиатском направлении - в Таиланд или Индонезию. Все зависит от вашего бюджета, если он совсем ограничен - можно отдохнуть и в России, например, в Сочи.