Great Southern's are good! The Faux Ya Ya at the Bay is good but is too rich for me or there is something in it that my innards don't like, not sure which. Hurricane's are good too. And if you are on Panama City Beach, Salty Sue's in phenomenal. Hint: get the small one.
My only requirement, and this can make it or break it with me, is that the tails must be off the shrimp before it comes to my table. I do not like cutting the tails and that yummy little section of meat off, and I certainly do not like digging in my food to peel them off by hand. And NO, you are not supposed to eat the tails!