I have a few suggestions (By the way, This mod is AWSOME!!):
-Sea travelling and battling + pirates.
-Some hidden caves/tunnels/ruins/cities wich are smilliar to bandits hideouts but they have some elite troops in them wich cannot be found elsewhere, or maybe a boss enemy in them and if you win, you can loot some special rare items.
-Hunting can be great.
Thats all I can think of.