Good was Lord Howe Island, which is the last true paradise on Earth. It's on the southernmost tip of the Great Barrier Reef, so it has coral, but none has bleached. The waters are pristine and protected. It's a place more civilised than Japan. You can leave a camera bag with $10K of gear in it on the beach and go on a hike, because it will be there when you get back. There's a beach with a shack next to it where you can stuff a $20 bill into a jar to rent snorkelling equipment. The jar had about $500 in it. Nobody is going to take that either. This place is what most places should be like, but aren't.
The dive at Lord Howe Island was just... unspeakably beautiful. To set the scene: the missus had done a dive before (supposedly), and this was an introductory dive anyway to a depth no greater than about 12m, but she had a panic attack. While the instructor was patiently helping her relax, I snorkelled around the boat. Above were thousands of wheeling seabirds coming in to roost to a cliff about 100m high. That view alone was spectacular. Below were layers of coral and shoals of fish like underwater highways of colour. Had I paid the fee just to see this I would have considered it money well spent.
Then the younger instructor leading the team of kids doing their PADI certification offered to take me on a one-on-one dive since a boy in his group used his air too quick and we had spare time now. I got to see shellfish bigger than I had ever seen, a huge octopus squirt ink in the instructor's face, then we dove through a tunnel under coral, there were fish bigger than me, and generally it was just awesome.
I highly, highly recommend this place to everyone who's willing to listen and has the budget. My tip is: skimp on the accommodation, splurge on the restaurants. Go there to turn your phone off and relax.