Ecclesiastical (Byzantine) Museum, Natural History Museum of the Aegean and Folklore Museum of the Nikolaos Dimitriou Foundation of Samos feature a variety of fascinating exhibits to see while you're in town. While you're exploring, swing by Pythagoreion, Castle of Lycurgus and Kastro to learn a bit about the area. Dip your toes in the water at Gagou Beach, Psili Amos Beach and Glicorisa Beach.