If I was more experienced at diving, I would probably be comfortable with doing that; however, we just got certified about a month ago, and I would prefer to go on led dives for the time being, at least! Thanks for the info though!
Well didn't know you where a new diver,your profile is a bit empty

But for a new diver,I'll still give the same advice,you don't realy need a guide on Curacao.
It's or shallow lagune diving or along the wall.Just watch your gauges (depth AND air)
As for some sugestions on dive sites;
1 West point,do the snorkeltrail
2 Playa porto marie double reef,good for a day of fun in the sun.
3 Boca Sami,go in when the owner of the divecenter goes in,he allway's brings a loaf of bread to feed the yellowtail snappers,and you'll be in a cloud of(1000s)snappers.
4 Slangebaai/Snakebay seen alot of turtles there.Nice shallow part and a nice wall.
Just to name a few.
Just have fun.
Oh and do give a report on the trip.
