St John's native Tak Ishiwata studied at Nobu before returning home to open Basho (283 Duckworth St; 709-576-4600). Begin your meal with an iceberg-garnished martini on the upper deck. At dinner, order the asparagus with egg sauce and sautéed lobster—a dish created by Chef Matsuhisa Nobu exclusively for Basho.
Watch the icebergs drift past your table at Atlantica, on the outskirts of St. John's. The seven-course tasting menu highlights the region's abundant seafood for only $77.
At Portobello (115 Duckworth St; 709-579-7050), fantastic harbor views are enough to make you forget that the building used to be a KFC. The surf-and-turf menu pairs well with Quidi Vidi Brewery's Iceberg Beer, a crisp local microbrew made with 100 percent glacier water.