I've been to Curaçao a bunch of times, and we're returning again in March. We been out with Ocean Encounters, Scubaçao, and Scuba-do. They've all been really good, but we especially like the staff @ Ocean Encounters. Curaçao is pretty much the easiest diving location going, with (usually) super calm conditions. We always stay @ Sunscape, and dive with OE, who is the on-site dive op. The house reef is fantastic, and just a giant stride off the dock away, 24 hrs a day. We had our niece certified(@12yo) at home in cold water, since that was what she'd primarily be doing, but wouldn't hesitate to use OE if that hadn't been the case.