Hats are style. As Neil Gaiman wrote in Anansi Boys, "...all you need to wear a hat is attitude..." If you can wear a hat without feeling silly in it, it makes you look good.
So, here are some good places to look, when you start shopping for hats.
These men's hats from Museum Replicas cover all your basic needs. Museum Replicas also has an excellent collection of other costuming odds and ends. I especially like their leather greatcoat.
Naturally Etsy is a great place to look. Shops like caribbeanrosepirate (pictured above)