I was in Curacao for the 2007 Curacao Dive Festival. I stayed at Habitat Curacao and as previously mentioned they have a great house reef.
However I REALLY didn’t like the accomodations at all. I would try looking into either Lodge Kulanda on the West End.
There are also a couple of other places on the West End as well. The West End Apartments for one.
If you choose more upscale there is the Hilton (not very expensive on Curacao) which has a dive op on the premises Oceans Encounters.
There is a Marriot which is absolutely awesome and it’s next door to the Hilton. You can just walk over for the morning boat dives with Ocean Encouters
There is also an operation called the Scuba bus - which p/u’s divers all over the island and everyone goes shore diving or it can drop you off at another dive resort to dive.
For instance - You stay at Marriott or the brand new Renaissance Hotel and p/u the Scuba bus and dive at Habitat or the West End.
There is a new place which just opened called the Kontiki Beach and Dive Resort which has an interesting layout of a sea water stream that runs throughout the resort. You can swim it I hear.
I hope that helps you a little.
Nesher