Shark Bay Restaurant Ideal place for private functions and gatherings, Shark Bay offers a variety of seafood dishes specializing in serving abalone and lobster. With three private dining rooms, Shark Bay offers afternoon high tea. Opens daily for lunch and dinner.