Traveling with Skeptics