From relaxing on Agia Marina Beach and sipping drinks at seafront tavernas to venturing out to Theodorou Island and hiking old village paths, these five experiences show off the charm, nature and flavor of this coastal gem.