We visited Bermuda in July 2012, and took our kids to some of our old spots. Church Bay is beautiful, and has excellent snorkeling - as long as the waters are calm. There were heavy winds the day we went to Church Bay, so the visibility in the water was a bit cloudy. We were however, able to snorkel out to the rocks and see some great coral and fish. This would be a great stop on your list of beaches to hit! We have been here 3 times, and have always been impressed with what we have seen under the water here.
If you own or manage Church Bay Beach, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.