Soooo groß ist Curacao ja nicht und ein Mietwagen m.E. eh "Pflicht".
Wenn Golf für euch Priorität hat und ihr als Unterkunft ein Hotel favorisiert, dann würde ich die Gegend um Willemstad/Jan Thiel bevorzugen und die Strände/Schnorchelplätze dann mit dem Mietwagen anfahren...ebenso ggfs. die Nationalparks.