A recent rule-change in one of Spain's most popular destinations prompted panic