I have heard the snorkeling/diving is amazing here. I am also visiting for the first time in May. My group booked an excursion to snorkel at the reef and swim with stingrays!
Norwegian Star May 2005 (Alaska)
Norwegian Wind September 2006 (Hawaii)
Norwegian Pearl October 2007 (Caribbean, back to back cruises)
Norwegian Dream October 2008 (Bermuda)
Norwegian Spirit September 2009 (Bermuda)
Caribbean Princess May 2010 (Caribbean)