Sailing on Shark Bay A recommended must do while visiting Shark Bay besides seeing the dolphins at Monkey Mia is to take a cruise across Shark Bay on