Part of the Florida’s Treasure Coast, Fort Pierce has otherworldly sunrises, stunning public beaches, and a vibrant downtown.

At Local Ocean Seafoods in Newport, Oregon, that dish is their black cod – a buttery, flaky revelation that makes grown adults contemplate selling their possessions and moving to the coast just to be ...