The best seafood we ever had was in Myrtle Beach, SC.
No bragging, but I do better shrimp at home than I can buy out. The best fish dish I ever had I made. Pan sautéed sole with a roasted pepper/caper/calamata olive sauce. Absolutely sublime.
The one seafood I love buying out (too much of a pain in the @ss to make at home) is smoked mackerel/sea trout. I love smoked fish with a horseradish cream sauce. I can make the horseradish cream sauce, but forget about smoking the fish part.