Try Viator.com or Island Experience.com for some nice and affordable Curacao tours..the Hilton charges $10/pp($5for children) to use the beach. If it is your first time I recommend an East/West tour of the Island to get your bearings. Most such tours usually offer a shopping stop. We will be in Curacao in Feb 2013...too late to get you more updated info.
Bon Voyage,
BillyBuzzy