Found this Pirate restaurant / museum with a google search. I highly recommend it... and their shrimp and grits.
The Pineapple Fountain in Waterfront Park.
