Is this next to Eden's Rubble, next to the Eden Beach resort? I did that dive on air w/o a scooter... I started at the beach, went to the tug sitting at 95' under the moored sailboat, then over to the sailboat at 60', then the long swim around the bend to the third boat at about 60. Then turn around and head back to the dock at Eden Beach. From what I've been told, it's hard to do on an 80' but me and my buddy goter dun w/ about 800 lbs left. This was late in the week and about 25 dives into the trip, so I was doing pretty good on air by then. Awesome dive, though.
To the OP, I suppose it would be good to have down at the south end of the island (White Slave, for instance) with long surface swims but I don't see the need anywhere else. Just seems like it would get in the way once you go down and you wouldn't be able to search for critters. I only saw one while I was there, FWIW. Enjoy the trip!