нам рассказывали, что самый кайф - в марте, когда градусов 20-25 и всё цветёт. думаю, в мае уже будет вполне жарко. пляжи все очень разные, причём на малом удалении друг от друга, нужно смотреть конкретно по бухтам  курортам. и потом...ну что "пляж"?  смысл ехать на Сицилию ради пляжа? но это ИМХО, конечно...