Мы в Греции были в начале-конце июня. Честно говоря, приехали 4 июня - море было холодное, уезжали в конце июня - море отличное. Май у них не сезон, однозначно. Даже в начале июня сами греки не купаются, холодно... Мне Греция ооочень понравилась, но в мае я бы туда не поехала...