I would stay in or near Chania, hire a car and drive west coast route down to Elafonisi beach, go over the mountains to south coast at Chora Stakia and maybe Paleochora, visit Knossos (busy in peak season), go to Aptera (nearby Chania and fantastic). There are amazing drives through the...