Où aller pour séjour de 4-5 jours en Méditerranée avec enfants?

Bonjour à tous,
Je souhaite partir fin mai pour un court de séjour de 5 jours, pas trop loin! J'habite actuellement vers Montpellier et j'ai 2 enfants (2 ans et 7 ans).
L'idée ça serait de se faire de petits vacances plutôt reposante et facile à faire avec de jeunes enfants (je pense surtout au petit de 2 ans: les villes genre Florence que j'adorerais faire sont je pense trop fatigante pour son âge).
Je pensais surtout à Majorque (que je ne connais pas du tout) ou bien la Crête par exemple que je connais un peu il y a longtemps (idéal: on mange bien, il y a des ruines à visiter, de beaux villages, etc..). Mais ça pourrait aussi être Malte ou autres...
Il est vrai qu'avant d'avoir des enfants j'avais plus de temps (et de budget) et je voyageais loin, ce qui fait que je connais très peu la Méditerranée, ce qui est un tort !Ma question est très vague, mais que recommanderiez vous pour un court séjour de 5 jours, sachant que ça sera fin mai (donc la mer sera un peu froide, baignade difficile !), plutôt en bord de mer, avec hôtel et régions adaptée aux enfants?Merci à tous en tout cas :)

Effectivement fin mai la mer est encore un peu froide...
Si vous souhaitez juste vous poser à l'hotel, Malte est bien, mais les plages de sables fin ne sont pas très fréquentes, ce sont surtout des côtes escarpés, mais c'est très beau et en louant une voiture on rayonne pas mal en cette saison (trop de monde en été pour rouler). LaSardaigne est très chouette aussi (le sud seulement vers Cagliari pour 5 jours avec de belles plages en ville ou accessibles en voitures)
Vous avez aussi une île des cyclades mais en 5 jours, cela vous oblige à choisir un ile en accès direct depuis la France et du coup très - trop-fréquentée
La sicile dans le même style en choisissant une ville près de l'eau et un beau site touristqiue pour alterner visite et plage.
Les enfants s'adaptent très bien normalement, et repartent bien plus vite que nous après un petit coup de fatigue !