HMMMMM. No, but I think it was right outside of a small Fat Tuesdays, and just east of the HardRock Cafe. I seem to remember the Virgin Islands Brewing Company right in that general area as well. It is right on the main street that runs along the Bay (Not the back shopping street, the busy boulevard). It is very near where the tenders dock for those ships that are at anchor in the harbor. You can't miss it. There is a big blackboard sign that says "Bucket of Spicy Shrimp - SPECIAL". It's been there for at least 5 years, so I am assuming it is still there. One of the best parts about it was that we had to tender in (NCL NORWAY) and we could see the tender dock from we sat and ate shrimp until the last tender arrived to take us back. Almost missed last call to the ship....that shrimp was soooo good. I hope you can find it.
Mrsfuzzmo