Hallo Daniel,
so zu Deinen Fragen: 
Curacao im Allgemeinen ist sicher, kein Vergleich zu anderen Karibikinsel. Natürlich darfste Dein Portomonaise auch nicht auf dem Tisch liegen lassen, verhalte Dich so, wie Du es auch in Deutschland tun würdest und vor allem nichts sichtbar im Auto liegen lassen.
Für Curacao würde ich ein Auto mieten, schon um vom Flughafen zum Appartment zu kommen. Autofahren ist auf Curacao sehr entspannt und gemütlich, fast untypisch für die Karibik. Man kommt gut zurecht.
Ich würde eher nach Bonaire fliegen, Aruba ist eher gar nichts los. Flug mit DiviDivi Airline kostet ca. 110-130 USD hin und zurück. Flugzeit 20min. Achtung Paß mitnehmen, anderes Land!
Für Willmestad kann ich Dir das Boutique Hotel Scuba Lodge empfehlen (siehe Hotelbewertung). Da wohnt man sehr zentral und kann alles erlaufen. Ansonsten einfach ins Auto und los, so groß ist Curacao nicht. Westpunt, Hato Höhlen, Straußenfarm, die ganzen Strände und und und....
Im Hotel ist dann halt auch ein Safe und es ist sogar nachts bewacht.
Beneide Dich, war zwar gerade erst da, aber möchte direkt wieder hin.