Curacao and the Kura Hulanda are both great places. I stayed there for a week during New Years and had a fantastic time. A few recommendations just of the top of my mind....
i. try the Astrolab resturant at the Kura Hulnda for dinner, it's fantastic!
ii. though Kura Hulanda's private beach is nice, I would recommend renting a car and driving to a variety of beaches within 45mins both north and south of Willemstad.
iii. I took a day-long tour of the entire island from Peter Tours, set up thru the Kura Hulanda and thought it very worthwhile for first-time visitors.

Enjoy your trip,
FlyerBeek