I'd like to see a series of quests that explore ocean travel and the limits of it. Maybe players are hired to protect a ship, it crashes and they are sent to the bottom of the ocean, etc. That, an underwater race, or a small questing area that's like vinland (viking america) might be nice.
Or the ability to pick a god and establish a church in their favor (although that might be better expressed as specialized strongholds).