Travellers are looking for alternatives to tried and tested Spanish destinations