Take a boat from Kissamos to Gramvousa for fortress ruins, pristine beaches, snorkeling and the magical Balos Lagoon—nature and history combined.