Seems to me that, over the last two or three years, the price of shrimp has gone up WAY less than the price of grouper. It's amazing what a pound of fresh grouper goes for now.
The best I've had is down in PCB at Buddy's Seafood....not the big market, but the small one by the beach. Steamed shrimp, corn and potatos...just incredible. Long drive, but worth it.