Joes fish shack 

Dine with beautiful waterfront views of the harbour.