Stanley's on the Bay
$$
Set on the waterfront in the fully restored old Bond Store, this unpretentious restaurant specializes in succulent steaks and freshly cooked seafood. Try the eye fillet of beef—Australian terminology for the top-quality beef cut—topped with prawns, scallops, and locally caught fish fillets, served in a creamy white-wine sauce.