Holiday trade in one of Spain's most popular destinations slumped last week after protests from angry locals about over-tourism.