Kassandra bay har jag inte bott på, men det ser fint ut på Apollos hemsida.
Vad gäller reguljärflyg så får andra svara på det. Jag är den bekväma typen som kör enligt: charterarrangörens hemsida, några klick, boka och betala
På Apollo's hemsida ser jag att det går att boka flygstolar till Skiathos.