Dive into a multi-course seafood feast (and an impressively long wine and beer list) at Five Fishermen, housed in a pair of 1816 buildings in the heart of downtown. Opt for the house-cured salmon gravlax drizzled with blueberry wine from nearby Lunenburg County, or really go for it at the all-you-can-eat mussel bar.
To sample the outer limits of Haligonian chefs, head to the polished Gio in the Prince George. Trend-savvy chef Ray Bear stuffs his scallops with foie gras and does an equally skilled job with everything from wild boar to monkfish.
There's nothing trendy about the stone walls, exposed beams, and fireplaces at the Press Gang. The building went up in 1759, and the restaurant has a suitably old-school menu, featuring oyster fritters, sautéed Digby scallops, and roasted Atlantic salmon.
Taste Haligonian cuisine at its bare-bones best with a bowl of fresh fish chowder or a basket of fish-and-chips at the Captain John's Fish Company stall in Harborside Market.