To expand on the underwater sections, there should be a new helmet or a new spell for those who cannot already breathe underwater and there should be the ability to leap onto islands and dive underwater to explore caverns and reefs.
Other suggestions
*Fishing
*Trade Monopoly/Empire
*East Empire Company Quests
*New Weapons (Creatable/Enchantable Staves?)
*New Armor (Shark Bone Armor, Horker Tusk Helmet)
*Ability to create houses (Hearthfire style) on the islands