На Крите в мае уже довольно жарко, это самая южная точка Европы, он находится южнее северных побережий Африки, учитывая то, что растительности не так много, то обгореть запросто. Крит - остров, омывается четырьмя морями (Эгейским, Ионическим, Ливийским и Критским), температура воды и само море везде разное. Например, в Малии и Сталиде - песок и мелководье, там теплое море уже в мае, в Элунде - естественный залив и Бухта Мирабелло, туда не задувает ветер, а вот в Ирапетре сильные ветра с Африки, там и море похуже, с водорослями и попрохладнее, в Ираклионе тоже сильный ветер почти на всех пляжах. Ну и т.д.
Купаться можно всё равно, в отелях бассейны как правило с морской водой, а уж достопримечательностей на Крите - не обойти/объехать за одну поездку.