Tina,
I just Googled Virgin Breeze after you mentioned it above. Like I said we are really not into snorkling so that is why we decided on Kon Tiki. But I found this review that makes Virgin Breeze sound great so I thought I would share:
http://thepracticalplanner.blogspot.com/2012/04/port-adventures.html
It even has bathrooms on board but it does sound like it may be a little rough so that wouldn't be good for us. The review makes Honeymoon Beach sound really nice and that is also where Kon Tiki goes so we will probably stick with it for something different to do.
In th past, we always do Magens Bay on our own. I like going there... but lately, with all the huge ships in port, it is too crowded! Plus, last time I almost got into an argument on the way going there with the cab driver. Of course, it was one of the open-air van thingys, filled to capacity. The cab driver took our money (I handed it to him) and then he came around to us again insisting we hadn't paid! We went back and forth but I firmly told him no way, I wasn't paying again!