I was in Curacao earlier this year, I highly recommend Niels Jorrisen at www.divechartercuracao.com, great guy with a small fast boat that he can haul around the island, meaning you will see far more varied dive sites for advanced divers, groups are small, so even if your are diving alone, as I was, he will be your dive buddy, also knows some really great local restaurants. Check him out.