Rising travel costs are influencing how Americans plan trips, with growing interest in smaller, lesser-known destinations across the country.