Fernandina Beach has a better restaurant scene than its size would suggest, with a cluster of good options along Centre Street and scattered around the historic district. Shrimp appears everywhere — this is one of the last working shrimp ports on Florida's Atlantic coast, and the boats bring in fresh catch most days. The fish and seafood in general are worth seeking out over the standard American options.