Solsemester med barn

Vi ska resa med släkten nästa sommar och har ett barn med oss som kommer vara 2,5 då. Jag är ute efter ett ställe som har nära till flygplatsen, inte all inclusive och supercharter, ha bra sandstrand och bra mat. Har funderat på grekland bland annat. Italien och spanien utgår tyvärr. Portugal har nog lite för kallt vatten tänker jag?