It sounds like you had a wonderful time! I did some scuba diving in Bonaire and I understand what you mean about the edge. That black abyss is rather scary. I remember one day looking out toward the Deep and seeing a 10 ft long tarpon swim past. It was awesome to see, but made me realize just how little I was! It is an amazing world on there.
RE: Princess Cruise: Sail to the Caribbean