After 20 years of exploring (and loving) those rustic restaurants on the water that offer fresh seafood and no fuss, here's the ultimate ranking of the best of the best. From California to Maine, from the Great Lakes to the Gulf of Mexico, from lobster to crab (and usually with fries), get ready to dig in.

Photo: Courtesy of Bozo's Seafood Market and Deli

Pascagoula, Mississippi

A po' boy tastes best on the Gulf Coast, where they get the bread just right. Bozo's does an overstuffed version, which arrives hot from the kitchen in a white paper sack with your name scrawled on it. This is the kind of meal you hop a plane for.

Read more about Bozo's Seafood Market and Deli, here.

Must Try: The shrimp po' boy.

Seafood Dive History: Originally a Seafood Dive in 2008. Also mentioned in 2012.