Traditional heavy metal

Some great suggestions here, but there is one glaring omission - Pirate Metal! There is currently only one band that does it - Alestorm, but they are pretty awesome, try this and see how you like it.

Spoken like someone who has never heard Queen Anne’s Revenge.

Flogging Molly may be celtic, but there’s a bit of piracy in those bones.

Slough Feg

There’s others that do it, Swashbuckle being the first that come to mind. Also, Alestorm are shit live. Reasonably entertaining on record, granted.

You mean like Running Wild? They still seem to be around, and look leather and exploding ships.

Don’t miss awesome Swedish metal like The Hellacopters - YouTube and Turbonegro Turbonegro - Denim Demon - YouTube. They’re very reminiscent of the '80s stuff you like.