Remember how Overworks said they would only consider SOA2 if Legends sold well? Well, buy it! I need a sequel to this most excellent RPG (second only to Chrono Trigger in my mind).
Now that I'm done, I have to wonder what they could do in a sequel. If they kept the main characters, what world would there be to explore? I mean, sure, I want to continue playing with the trio (and Fina's new outfit!), but what left is there for them to do?
A different time, perhaps far in the future or in the past, could be the way to go. Maybe a storyline about the creation of the Gigas and how they end up screwing the world over?
The other option I can see is one similar to Final Fantasy: same feel, new world and characters. Yeah, this would work, but I don't see how it could still be Skies of Arcadia. Final Fantasy started out as a generic RPG series, so they had no certain world to adhere to, but SOA is all about the Air Pirates and the Airships.
At the moment I'm leaning towards the different time period method, but that might hinder exploration, since they said there was only one continent per moon.
Any other ideas?