Thanks to everyone for the responses...
I am staying at the Marriott, and it sound like my best option is using Ocean Encounters and having a rental car.
Hello cblauner
There are several opportunities for a shore dive close to the Marriott. Immediately to the left of the Marriott there is a public beach; to the left of that beach you can enter the water for a dive at
the Crash Site. During WWII a US marine ship was torpedoed at this site and the captain decided to park the damaged ship on the shallow reef to prevent it from sinking. There was a surveyor plane aboard of that ship and that either fell off during the explosions or it was dumped for safety reasons. The remainders of that plane can be found scattered between 15 and 25 meters along the gradual drop-off. And there is a large piece from the hull of the USS Erie laying in shallow water at about 5 meters. For a guided dive (in case you want to find the piece of the hull) check with
Trunkdivers.
Further to the East at the back side of the desalination plant is
a fishermen's village with a small harbor. There you can enter the water and go for a dive either to the left or to the right. Both sides are very attractive. If you are experienced this is a dive that you can easily do without a guide.
To the West of the Marriott lies Hooks Hut at the entrance of Piscadera Bay. By crossing the entrance of the bay at the surface you can dive along the drop-off to the West. Navigation back is a bit tricky because the visibility under water while crossing the entrance to the bay is only a few meters.
Check the links for more information on my website or buy the Curacao Diving Guide during your vacation (available from several dive shops on the island, unfortunately not from Ocean Encounters. The Dive Bus, Atlantis, Aquarius and Silent Immersion sell the guide in the Eastern part of the island. In the Western part of the island the guide is available from RGD (along the weg to Westpoint), Trunkdivers (plantation house Daniel), Porto Mari Sports at Porto Marie, Bahia diving at Lagun and Sol Food (Sunshine and Dave) near Playa Kalki/Alice in Wonderland.
But first of all: enjoy your stay and relax at our beatiful island.