Head to the Athenian Riviera in May and the sea may be warm enough for many to enjoy as well. Islands like Crete and destinations in the Peloponnese are rather balmy now providing an ideal time for lounging on golden sands and swimming in the aquamarine sea.