A colleague of mine strongly recommends Curaco where she has traveled with her husband and two boys. She says:
"We traveled there with the boys and another family last summer, and there were a lot of families/kids at the beaches. The island is a little smaller than Aruba, and the beaches/resorts are absolutely spectacular. It has a very European feel because of the Dutch Antilles connection. Scuba diving was great for beginners, and there were a lot of snorkeling options for those who don’t dive."
To see Marriott's in Curacao visit:
And yes, you can use points at MVC. To learn more: http://www.marriott.com/rewards/usepoints/mvciPart.mi