I was here in the summer of 2002, visiting all the island.
Place to go: Kalovathy Waterfalls, Efpalinion (a tunnel designed by Pitagoras), up in the mountains, the excelent beach, Monastery of Spiliani (inside a cave) & many more.

Must have:
a bottle (or more) of this divine yellow Samos wine they have
a soulvaki + tzaziki
a walk along the main docking port, betwenn the ships.