Playa Kalki is the best shore dive we did all week. It's in Westpunt maybe 45 mins. from the Marriott. Go West Diving is on-site. The dive is different in both directions, we liked to the west better - seemed more vertical. Lots of fish, eels, different types of lobsters, good dives.
Slightly closer is Playa Lagun - there's often Turtles there. Discover Dive is at the entrance if you need tanks. Just past it is Playa Jeremi so you could do both easily in a morning. There's no facilities at Jeremi.
Varsenbaai is another option that's slightly closer. The pontoon boat they used to create some of the carpile site is perched at 80' off the reef there. We also saw seahorses near the mooring and turtles in the shallows. And squid near the dive dock. There's a dive operator on-site - IDK the name. There you'll pay a few guilders to use the facilities.
The best part of the Tugboat is the wall around the point - lots of eels and fish. The Tugboat itself is only 20' down so it makes a good safety stop area. The pier is supposed to be good also but we didn't know it at the time. You know it's east of Willemstad right?
My friend's wife used to guide on Curacao - she recommended Snake Bay - we didn't get there though.
If you've never been there, the Marriott is one of the better ones I've been to. Nice beach, pool area, small casino, Caribbean Sea Sports on-site for diving. We had a good meal there our last night at the restaurant right on the sand. Piscadera Bay is quieter at night, Pirate Bay is good for lunch/drinks also - they have music some nights.
Pirate Bay Curacao | Beach Club Curacao | Hooks Hut Curacao (former)