Конечно, стоит! В мае на острове обилие зелени и цветов, природа расцветает, нет изнуряющей жары, но температура иногда переходит тридцатиградусную отметку. Вода в море около +20-22 градусов. На рынке и в магазинах вкуснейшая черешня и клубника! Стоит взять авто в аренду и покататься по острову, увидите очень много интересного!
В мае на Крите уже стоит тёплая погода. Но надо иметь в виду, что это не полноценное лето, поэтому как уже отметили жары не будет. А следовательно, загар будет сложнее ложиться на тело, а так же море будет прохладным. Поэтому, водные процедуры лучше будет проводить в бассейне.