An essential Melbourne restaurant, Stokehouse overlooks Port Phillip Bay. The waterfront location explains the seafood focus but there’s also an abiding passion for grilled meats. Stokehouse was rebuilt after a 2014 fire with a focus on sustainability: geothermal heating and cooling are a feature.