Jeg går også for Samos...mest forde dere reiser på et tidspunkt hvor været kan være svært usikkert på Skopelos og Kefalonia
Fra Phytagorion er det flere dagsutflukter med båt, og fra Vathi så kan man ta dagsturer til Tyrkia om man ønsker det.
Hotell Kouros Bay har baseng og er ikke alt for langt fra sentrum.. ca. 1 km. desverre så tror jeg det er få hoteller ( om noen?) med baseng i sentrum.