When we were at the Regency March 2004, the Regency and Halcyon divers dove together. They put you on a bus in the morning which took you down to a dock near to the location where the cruise ships come in. If you decided to find another dive shop, you will still be driving. At the Grand, the dive boats leave from the resort. But one of our friends, who has done both resorts, thought that the actual diving was better at from the Regency and Halycon. As I mentioned earlier, I have no complaints about the dive boats or the dive masters. If the system is the same and if he is still there, Michael was our favorite dive master. Be sure to really inspect your equipment, if you are renting. Since our visit, I have traveled to resorts with better operations. However, those are resorts that cater to mostly divers. Sandals has a variety of activies and definately has the swim up bar covered. I have nothing but good memories about our Sandals experience, including diving.
By the way, where did you stay in Curacao?