Next time try Tugboat, Mushroom Forest, The Superior Producer or any of the other dozens of dive sites. Mark took me to Superior Producer and it was great fun. If you didn't find great diving at Curacao it was your own fault I am afraid as there are many great dive sites there.
sorry mike, but i have to really disagree. tugboat is way over grown with algae from the ships that are docked near by for way too long, mushroom forest is a decent site but definitely not great, and the superior producer is only a so so wreck dive. the
diving in curacao is actually a big disappointment.
ocean encounters is even a bigger disappointment. this diving outfit has no clue about this industry. dealing with them was like dealing with a corporate lawyer. while they have nice boats and equipment, they have no idea how to help their guest's have FUN!and most of the people i spoke with who were diving with us felt the same way. they are also two or three times more expensive than the other operators around the island. don't waste your money!
there are almost NO PELAGIC'S on any of the dives. you can see arrowhead crabs, some anemone shrimp, and the occasional eel. after one month of being in curacao, there was a small nurse shark spotted on a mushroom forest dive, and the dive master working at OE went crazy.
there are many, many places where this would have been so common an occurrence, as to not even get much of a mention in the conversation at the end of the dive. curacao was supposed to be famous for great visibility, but in the two different trips that i have made there, the vis was poor at best. and i was there long enough for it to have changed if it was going to. it's true, what a poster wrote earlier in this thread, that the vis had to be better than in oklahoma, but the other poster didn't pay thousands of dollars to dive in oklahoma!
if you are going to save all year, to go to some exotic place, it should be as advertised. curacao and ocean encounters is not!!!
the whole island looks like a desert, not a lush tropical island. and the parts that don't look like desert, are ghetto's, with trash everywhere, and dirty broken down everything.
i was so surprised while traveling around the island. the only part that looks like the pictures of the colored buildings we all see on the net, or on postcards, is the immediate area in punda, where the floating bridge is. but walk a few minutes away from that area, and you are back in the nasty broken down area's. it is also of note, that many local's will tell you not to be on the other side of that floating bridge at night. you will surely get robbed. it was told to me by many locals, that you have to be especially careful in curacao at night in most places.
sorry to be a downer, but i wish someone would have told me the honest truth about this place before i spent the money to come here.
if anyone isn't sure about what i am saying, just look up the local newspapers online, and use a dutch translator. there are so many better places to go and spend your money for diving and better atmosphere. a little research is worth a lot.
finally, if you do come to curacao, i definitely advise that you DO NOT DIVE WITH OCEAN ENCOUNTERS!!!! THEY ARE TERRIBLE!!! dive with the dive bus or silent immersion. everyone that i spoke with said that they are much friendlier, and really try to make your diving fun.
Mike's 3 suggested dive sites are also not on the top of my list but each has something unique to offer. If you had seen a frog fish or Manta Ray, it might have been rated a better dive site. There is trash and poverty but I've also driven through the Smokey mountains and seen worse. Even though the average wage is approx. $4.30 USD, the locals manage quite well, trust me I know the cost of groceries. 
