As travel costs continue to climb, some Americans are rethinking their destinations, swapping out trips to major cities for smaller towns.