For the first time in many decades, holidaymakers are thinking twice about visiting their favourite Spanish destinations.