I'm thinking our journey should take us to some new locations like the Castelia Sewers, Relic Passage, Clay Tunnel, Reversal Mountain, and/or Seaside Cave, to name a few. These seem like places that we could really add some nice RPable things to, and if nothing else, make them clue locations...