Majorca, an island in the Balearics, is evolving beyond its party image to offer nature preserves, wellness retreats, acclaimed restaurants, and cultural heritage sites. Fall and spring offer a quieter experience with milder weather.