We are also traveling to Curacao at the end of October and have booked with D&D car rental, a local who came very highly recommended. I emailed him and told him exactly what we wanted; Daniel responded the very next day, and we're all set.

http://www.ddcarrental.com/

Robin & Ed

One’s destination is never a place, but a new way of seeing things. - Henry Miller