A popular Spanish tourist destination has introduced tough new measures in a bid to tackle over tourism.