Ja, die Insel Samos ist natürlich auch eine Möglichkeit.
Und Pythagorion ist ein nettes Städtchen mit vielen Bars, Restaurants, usw. - insbesondere am Hafen, um den Hafen herum (z. B. in der Straße, die hinunter zum Hafen führt), aber auch in den kleinen Nebenstraßen. Der Strand dort ist allerdings kieselig bis steinig, nicht jedermanns Sache.
Ich habe oberhalb des Städtchens im Hotel Mykali Bay gewohnt (tolle Aussicht ab dort). Das Mykali Bay ist ein kleineres 3*Hotel mit sehr sympathische Gastgebern, buchbar mit ÜF oder HP. Allerdings ist man ab dort nicht soo schnell im Geschehen, wobei es runter aber doch fix geht,. Rauf brauchte ich allerdings stets etwas länger - insbesondere in der Mittagshitze. (Entfernung lt. google maps 2 km.)
Ausflüge z. B. nach Samos Stadt, Psili Ammos, Kokkari, Manolates, usw.
Zu Kokkari kann ich kaum etwas sagen. Habe dem Ort nur 1x einen Besuch abgestattet.