I would like to see a "Maztica"/Conquistador style AP, something where the first book would be preparing and making the journey across the sea. They would have to deal with pirates and other types of sea hazards and this would be after the party was "commissioned" to perform the first part of the mission and making the arrangements for the trip such as funding and employing the proper shipwrights etc etc. Then subsequent books would be how certain Nations follow behind the party and exploit the new found lands.
So this would envelope a lot of what different people would enjoy and in a sandbox style adventure.
