В мае, особенно в начале месяца, еще не так тепло, поэтому предпочтительнее отдых на южных островах, где традиционно выше температура как воздуха, так и воды. В частности, популярен отдых на острове Крит, где пляжный отдых хорошо совмещается с экскурсиями. Однако и в Халкидиках в это время тоже можно неплохо отдохнуть, пока не начался высокий сезон с массовым наплывом отдыхающих, правда с экскурсиями дело обстоит не лучшим образом.