Where would you have to travel to first observe an easily recognizable change in the shape formed by stars?

As viewed from our location, the stars of the Big Dipper can be connected with imaginary lines to form the shape of a pot with a curved handle. To where would you have to travel to first observe an easily recognizable change in the shape formed by these stars (to an observer without a telescope)?