Combat + navigation - trading/smuggling/escort missions etc. (can be simple - but just to mix it up)
+1 for the navigation. Smuggling could just be travel/navigate at sea with a chance to get hostile encounters. It does add a punch and incentive.
I agree. Having the small things like these adds up to the whole picture that it would be awesome.