Anyone ever thought about it?
maybe not the same time period?
Age of Sail. Mix history and Fantasy. I play Uncharted Seas every now and then.
The command and colors system would be neat with a naval theme, color sails rather than colored banners. Sea monsters, islands, hurricanes.