I've remembered another nice game that uses "travel": Kirby and the Amazing Mirror. This video is long but it shows the concept with a lot of different places: