We discovered the less touristy corners of the island of the gods, from hidden temples to virgin beaches.