The most low-key of the Balearic islands has remained relatively unscathed by mass tourism, and it offers a glut of culture, cuisine and stunning landscapes to explore, says Hugo Valentine…