Nice. Here's one stage I happen to have in mind... The Sky Platform. Its an arena to where you battle on top of a airship. With a view of the kingdom to boot.