For a glimpse of underwater life in and around Agia Pelagia, head to Diver’s Club, which offers the gamut of PADI courses and dives to caves, reefs and even a WWII plane wreck.