Funnily enough, I started off being interested in the Navy, due to Patrick O'Brians books. Then my interests shifted more to piracy. Been a pirate nut ever since.
Well, I personally prefer history, but you get the odd lubber who expects Hollywood. I would say you might go for a mix of the two... history with a slight Hollywood flair and embellishments perhaps?