Tourists say they feel threatened – and they are voting with their feet, potentially marking the end of an era after decades of Brits heading to the Spanish holiday hot spot.

But furious locals' demands could turn into a nightmare as the Balearic Islands' economy is enormously dependent on tourism.

Figures show tourists spent 14.5million Euros (£13million) while visiting the islands last year - but crucial job creation and its effects on other industries is responsible for 80 percent of the region's economy.

This graffiti claims tourists are the terrorists. One slogan, featuring a black silhouette with a red target on its head, reads: "Why call it tourist season if we can't shoot them?"

"I really feel sorry for the people who want us tourists to visit and spend our money but I for one shall not return in the future. The last thing I need on holiday is to feel like an intruder and an unwanted person."

Another visitor said he would go to Portugal's islands instead, adding: "Majorca used to be the friendliest place in the world.

Brits are the second biggest visitors to the Balearics behind the Germans

Another said: "I have been a regular visitor to Majorca since the 1960s and I can understand the frustrations of a small island, with many more tourists than there used to be but I am afraid you cannot have your cake and eat it.

“It was the Spanish that opened up Majorca in the first place, catering for package holidays, and building a huge airport to handle it.