I am not a great swimmer, and have never felt comfortable swimming in the sea, but I did snorkel over the Great Barrier Reef, and off some of the islands when in Oz.
Great experience, with an amazing collection of fish and coral, even saw a massive turtle go past within feet of us, but I still like terra firma best!