OK, two Japanese games, but regardless:
1) Shadow of the Colossus: Desert Snake
The Colossi's wings/arms offer platforms, (or alternatively, debris from some other game acts as flying platforms, such as Katamari's world full of objects ranging from everything in between tables to cars) Or even better, the snake flies through a background that transitions into Journey's world, where the characters crash into a scene from Journey. And there are many scenes from Journey that can be used...
2) Journey: Bridge
For anyone that has played, the bridge is extended by being connected by the beautiful strips of red fabric. In the background should be a colossi
3) Dark Cloud 2: Jurak
This is a concept art from the game, but you can not only see the beauty of this stage, but the uniqueness and readily available platforms that would fit with this game. This is an amazing IP that I deeply want to be represented, if not with the characters than with a stage. This is also unique in that it's a nature/forest level, something that is lacking and would look stunning
I love the shadow of the collosus idea, it really does look like it could be a stage in the game. Maybe the collosus could drop them of into the journey bridge that you mentioned.