I know, my favortie fast-food place is Long Johns Silvers.
They have absoulte fantastic fried fish.
Now, thats only fast food....
Up in duluth, and in Grand maris along the lake Superior, there are many fantastic 'sea side' (even though it should be 'lake side') resterunts. This place especailly called 'The Angry Trout' is soo good, I could live off it.
(My ancle always called it "The mad fish" when I was little)