The results are in: We scoured the coast—and filled our paper plates—to find the seaside dives with the tastiest dishes, from fried shrimp to fish-and-chips.

Writer Steve Millburg