Tighter budgets are altering American travel plans, but most still prioritize vacations despite financial concerns.