I'm particularly thinking about the Plane of Air, since this will be the first one they go to, and I like to take things one step at a time, but I'm open to suggestions for all six of them if you have an idea for any of the other five.
I love brainstorming here. :-)