If you asked an American some decades ago what their first option for a Mexico vacation was, it's likely they would answer ...