This is only a few miles from where we are getting married. Last time Cody and I were in Greece we had a blast hiking the Potami waterfalls and we think you will too! If you aren't the active type you can also skip the hike and enjoy a brew at the restaurant on top of the mountain which is at the start of the falls.
Pythagoreio is a great place to grab dinner and drinks by the harbor and watch the boats come in and out of the bay. This town offers great local shops and ice cream parlors! There is also a statue of the mathematician Pythagoras in town who was from Samos.