I think Dugong Beach is the best place I have ever been.
Seriously, I think it is #1
You need a boat there, but there is a boat you can pay that picks you up and drops you off, at least there was back in 2011.
The website doesn’t have anything other than some tables so you need to bring everything.
Be careful of the monitor lizards! They will eat anything you leave out, and tear open plastic to get in there.
The walk is something you have to do. Unlike every other walk in existence, the ‘estimate time’ and ‘difficulty’ is accurate. I didn’t bring enough water. The view is something else. You will look at my photos and think they are photoshopped… they are auto function on a cannon powershot d10