Occupying one of the oldest wharf sheds on the waterfront, this restaurant has ambiance and views to spare. But happily Shed 5 doesn't let its good looks do all the heavy lifting. The staff here prides itself on serving some the of the freshest, tastiest seafood—they even have an in-house fishmonger who shops daily for produce. There are also lamb, beef, venison, and chicken options.