Known for sponge diving and rock climbing, Kalymnos also has beaches on its western coast that overlook the small island of Telendos. It’s where the longest sandy beach is located.