A Spanish holiday destination favoured by Brits took a nosedive in bookings this year amid fears that tourists are choosing new and exciting summer breaks.