Check out our trip report and pictures at The Halls Southern Caribbean Cruise
In Aruba we used Wixtours and he was very good. The island is not really very exciting. We did pass what looked like a couple of nice beaches.
In Curacao, I highly recommend the Sea Lion Encounter at the Seaquarium. it was delightful!
Have a GREAT cruise!