Snälla, hjälp att välja ö

[Halloj]

Hej!
Vi planerar att ta en vecka charter i mitten av september.
Vi kommer att åka med våra 2 barn som då är 3 år gamla.

Vi har tidigare varit på Samos (Ireon/Pythagorion), Kefalonia (Sami), Sifnos (Kamares/Vathi), Milos (Pollonia) och Amorgos (Egiali).
Ett av barnen har problem med sjö/åksjuka.

Så det här är våra önskemål:
* Direktflyg (pga den korta vistelsetiden och dotterns sjösjuka)
* Inga stora hotellkomplex utan gärna lite mer "genuint".
* Bra sandstränder. Gärna långgrunda och med möjlighet till skugga.

Vi funderar på Karpathos/Lefkos som verkar väldigt mysigt och barnvänligt, men vill gärna ha fler tips.
Så, vad rekommenderar ni för ö? Och vilken by?