Spain has long been a firm favourite in the holiday calendars of Brits - but some are threatening to take their tourism elsewhere.