Impressive antiquities like the Tunnel of Eupalinos or the colorful town of Pythagoreion or even a beach tour, Samos does have it all.