@SaintsReturn - I have dived in Curacao twice last year. Once with Ocean Encounters in February and the Dive Bus in November. Both are great but offer very different experiences.
Ocean Encounters has nice large boats and a great staff. They are probably the leading dive operation on the island. The Dive Bus is quite unique since they primary focus on shore diving around the island. Each day they drive you to very interesting spots which allows you to see more of the topside of the island pre/post-dive. If you are renting a car, they will transport your gear in their bus and allow you to follow them to the sites which is probably much more comfortable, especially if you bring your wife along. Some of the spots they dive are difficult for boat diving which means less divers have dived on that particular site. My dives ranged from 48-102ft and 48-71 minutes.
The most notable wreck on Curacao is the Superior Producer. Note it’s next to the cruise ship dock and is restricted when they are in port. So, I would call/email before you arrive on the island if that’s on your bucket list.
I would also check out Director’s Bay and Porto Mari dive sites.
Cheers,
H