Brits heading to Majorca this summer should be prepared for increased fees and a range of new regulations before they can ...