I think a good idea would be to create a gigantic ocean surrounding the current islands, scattered far apart throughout the ocean could be uncharted islands. I love exploring stuff.
Krakkens, and other sea monsters could also make the long voyages less boring, and more adventorous.
New lands would encourage rping too - I believe. Nothing too much to gain from going to them, besides the enjoyment of exploration, which usually ends up being played out by you roleplaying with your character. Plus, the Kingdoms could attempt to claim and exploit new lands, opening doors to lots of new situations.
Uh, I may have got off-topic there. But I do hope new things that add to the adventure and kingdom/roleplay aspect of the game are focused upon, not stat increasers, or special weapons.