This is THE place to go for hats. I've been in hat shops across the USA and have always considered Meyer the Hatter in New Orleans as the gold standard. After visiting Heritage, it is my new gold standard. The store offers the same selection as Meyer, but a higher level of customer service.
The owner also cleaned and repaired my Panama hat in 10 minutes, so keep this place in mind for repairs.