The laid-back, authentic island is packed with charming fishing villages, family-run tavernas and stunning underground caves