Have you watched The Layover on the Travel Channel? Its format is similar to what you describe.