That Bay is home of 2 of the best dives in the World: Shark Reef and Anemone City.
Generally only accessed by boat, I've always preferred the freedom of a beach dive, and the fabulous view...
...in spite of Kms of finning and walking...