The Problem With Celebrity Travel Shows? The Celebrities. What used to be meaningfully informative programming, delivered by personable but only tangentially notable hosts, is gradually being swallowed up.