Erst mal Danke für die zahlreichen Antworten! Auf alles kann ich jetzt nicht eingehen.
@vonschmeling: mit zwiespältigen Bewertungen meinte ich allgemein, dass in vielen Hotels (vorallem Ägypten) manche schreiben es wäre der tollste Ort der Welt und widerrum andere viele Dinge bemängeln.... Konkrete Beispiele und Hotels hab ich mir leider nicht notiert.
Deswegen wollte ich hier tatsächlich breitgefächerte Tipps für Regionen haben, wo es noch sicheres (!) Badewetter hat zu der Reisezeit. Zypern und Chalkidiki z.B. hatte ich überhaupt nicht auf dem Schirm und die Strände sehen fantastisch aus. So haben wir uns das vorgestellt.
@Gute.Fee207: Das mit AI vs. Halbpension hatten wir auch schon diskutiert. Das würde ich dann abhängig machen, was der Aufpreis wäre und vorallem wo ich dann Mittag auch was zu Essen/Snacks herbekomme. Mit hungrigen Kleinkindern am Strand ist nicht zu spaßen 
@Kourion: Die Reisezeit ist flexibel bis zum 07/08.10.23. Danach geht nix mehr. Und ob die Flugzeit etwas länger oder kürzer ist, wäre uns egal. Ein Direktflug wäre natürlich wünschenswert.
@reiselilly: deine Tipps zur Toskana werde ich mir auch genauer anschauen. Hört sich gut an.
Allgemein schau ich, dass ich in den nächsten Tagen die einzelnen Ziele (v.a. Zypern, Kos, Kreta, Chalkidiki, Toskana) nach Angeboten absuchen und evtl Nachfragen stellen.
Wenn natürlich noch jemandem was einfällt, gern her damit 
Danke & Gruß
Sven