I would not do Curacao without a rental car. Driving is easy and there are grocery stores to buy snacks, easy to find parking downtown for dining out, but without a car I would feel trapped at the resort.