Rising travel costs are pushing some Americans to skip big cities and head to smaller, lesser-known destinations instead.