This is probably late, but my husband and I went for our honeymoon back in August. We went through Ocean Encounters - great shop! Say "hi" to "L" for me if you go through there...he's great! Definitely check out Mushroom Forest - amazing!! The shore diving is nice too...also great for snorkeling. We saw a group of 6 cuttlefish, an octopus, flounder, trumpetfish, all sorts of eels, etc. But, the corals are the amazing part.
As far as the island goes, check out the Ostrich Farm if you like to eat meat - it was sooo good we ate there twice in one day. The tour of the farm is cool, and the food is phenomenal! There's a Sushi/Japanese restaurant near Breezes that is good...and quiet. The Aloe Farm is kinda cool to tour. Definitely check out Boca Pistol and all of the northern side of the island. Very cool hiking. There's a section of the northern side where everyone writes their names and who they love in rocks - it's a massive area - really romantic and sweet. There has to be thousands of names written.
We stayed at KonTiki, and couldn't have asked for a more beautiful hotel. It's a bit more rustic and authentic than the Breezes right beside it, but we loved it!!! We were the only Americans, which made it quite nice. It was just soooo pretty!!
Dining is safe pretty much throughout the island. Driving is also fairly safe (and on the right side). Just watch out for the random goats and dogs and take the best map you can find...there aren't any road-signs. You can drive from one end of the island to the other in about an hour.
We absolutely loved Curacao - beautiful island, happy people, great scuba, and a quiet get-a-way. Can't recommend you get out and enjoy every part of it as much as possible!
