Vacances d'été - manque d'inspiration

Bonjour,

Je suis vraiment pas douée pour organiser des vacances, mon conjoint un peu plus mais sur ce coup-là on sèche! On a deux semaines de vacances début août, on n'a encore rien réservé et on ne sait vraiment pas quoi faire. Nous avons une fille de 2 ans, j'imagine donc des vacances reposantes (hahaha), avec plage mais pas que, des activités sympas à faire avec elle, le tout pour un budget raisonnable. Avion, train, voiture, ça nous est un peu égal.
A la base, on a pensé aller à Madère, mais après réflexion, on se dit que ce serait plutôt une destination à privilégier en automne ou au printemps pour profiter du climat, et qu'il y a surtout des longues ballades/marches, ce qui est plutôt bof avec notre mini qui n'apprécie que moyennement la marche.
Je pensais au sud de l'Italie, avez-vous des expériences, des conseils pour cette destination? A-t-on encore une chance de trouver quelque chose de potable? Plutôt appartemnet ou hôtel?

Merci d'avance, je prends toutes les idées, conseils ou autres!

Nous on était partit à Minorque quand nos filles avaient 1ans et 3ans... dans un appart-Hôtel !
Bon ça date mais petite île très sympa on avait loué une voiture pour faire quelques visite (un petit zoo, voir d’autres plages, marché...) on étaient en All-inclusive et quand on partaient là journée ils nous faisaient un pique -nique c’etaut Très sympa!