Discover Mallorca’s historic town with a castle, markets and stunning trails