Auch schreibst du nicht,welchen Reisezeitraum du gewählt hast...
Also,dein Kind ist 3 Jahre,dann muß es nicht unbedingt zur Ferienzeit sein.Das macht es schon mal billiger. Dann muß man mit einem 3 Jahre alten Kind auch nicht unbedingt dahin,wo es zu heiß ist. Also kürzer fliegen.Spart auch wieder. Dann würde ich diesem Satz anfügen,das es nicht so heiß sein muß,aber das (Meer-)Wasser sollte noch warm sein.
Spricht für Nachsaison(September).Dann würde ich noch schauen,wo die Saison besonders kurz ist,aber dennoch Kinderangebote da sind. Das macht es dann speziell im September wieder günstiger...
Dazu fällt mir dann eher Menorca,Griechenland und selbst Bulgarien ein.
Ich denke,wenn du selbst nicht an ein ganz bestimmtes Zeitfenster,und schon gar nicht zwingend an Ferienzeiten gebunden bist,wirst du fündig werden