A famous Spanish landmark has been slapped with anti-tourist graffiti. One of the famous Osborne bulls in Majorca has been sprayed a criticism of wealthy outsiders who buy holiday homes.

But graffiti is nothing new here: The city has long acted as a blank canvas to artists, who have left their mark in a variety of formats, from bulky name tags to intricate murals. It's easy to ...