Biloxi (Mississippi Gulf Coast) ★ 4.3
Biloxi on the Mississippi Gulf Coast, 90 minutes east of New Orleans on Interstate 10, has the largest Vietnamese American fishing fleet on the Gulf, plus Mary Mahoney's and historic seafood houses.
Tip: Mary Mahoney's in Biloxi has run since 1964 in an 1737 French Creole house; the gumbo and the shrimp Mahoney are the menu anchors.