Wolltest du nicht nach Kalabrien?? 
Was hat dich denn davon abgehalten?
Mit einem 4-jährigen Kind würde ich mir ein schönes Ziel auf den Balearen aussuchen.
Schau dir doch mal die Cala Galdana auf Menorca an. Die Bucht ist so ideal, gerade für Kleine. Die können da unbesorgt vorne im Wasser spielen, es ist ganz flach. Es gibt durch die Pinien am Strand auch natürlichen Schatten, so kann man sich das Geld für Liegen und Schirme sparen, wenn man mit weichem Sand zufrrieden ist 
Gruß Reisemarie