Traveling with a Guide