Spend time by the sea, and visiting the port in Pythagorio.
Learn about the local heritage of Pythagorio at landmarks like Pythagoreion and Castle of Lycurgus. While you're in town, don't miss a chance to see sights like Samos Pythagorion Archaeological Museum and Glicorisa Beach.