Allow more detail to be added to maps using player's action/equipment. For example obtaining depth readings in the bay or channel or elevation readings on the island.
A better interface for assigning crew members to jobs. Maybe a ships log book where you can assign each crew member a job?
Also, more crew job types (surgeon, carpenter, cargo master, bosun).