Letní dovolená - Řecko

Moc prosím o radu.
Ježíšek se rozhodl nadělit naší rodině dovolenou, na kterou bychom se jinak těžko zmohli. Líbilo by se nám letět někdy začátkem prázdnin např. do Řecka - Zakynthos, Rhodos, kde se dá něco vidět a ne jen ležet na pláži. Jelikož jsme v tomto laici, prosím poraďte - je lepší objednat dovolenou teď na first moment s tím, že nabízí např. děti zdarma (podstatná částka) a je k dispozici větší výběr? A nebo počkat na last moment s tím, že bude kapacita silně omezená, nabízí cestovky i v last momentech děti zdarma?
A když jsme u toho - doporučíte z vlastní zkušenosti hotel s all inclusive na těchto ostrovech? Máme děti 6 a 2 roky, na Zakynthos nás lákají želvičky a na Rhodos historie ;-)
Dík moc!!!!