There is a boat starting from Pythagorio that gives an island tour. The day trip includes a visit to the Samiopoula island which has a lovely beach, and stops at some of the beaches of Samos which are only accessible by sea.