Q: How do we get from Vathy in Samos to Naxos by ferry?
A: There does not seem to be a direct ferry, in which case you need to go via another island, probably Mykonos. Try greeka.com for ferries from Samos to Mykonos and on to Naxos.
Virtual Tour of Knossos central area,
Crete,
Greece
Gerry Howden says:
"A must visit when in Crete... some of Knossos has been rebuilt which helps give you a real feel for how life might have been back then."