Nestled on Crete’s southwest coast, Elafonisi combines unforgettable scenery, gentle waters and unique cultural spots like the Agios Nikolaos chapel and shipwreck remains.