Curacao is the best place to work on your boat in the ABCs from what I can tell. They have a small (but bigger than Bonaire's) Budget Marine, a good Napa and a lot of big ship services that can help in a pinch.

We took the bus the the area of town where Budget and Napa are located and picked up some parts we needed. After that foray we decided that a rental car might be in order. Things are far apart in Curacao and you will miss much if you stay holed up in Spanish Water.

We ended up trying Limestore Resort for the rental. The owner answered the phone and agreed to pick us up (quite a concession give our location half way across the island at the ex-Applebees restaurant). The car we ended up with was rough but perfect for bombing about Curacao. The rate was cheap and it was more like borrowing a car from a friend than checking out at Hertz. No detailed inventory of scratches on the car (it would have been hard to discern new from old) or up front payments.

The car, though running on its spare tire the whole time, served us perfectly and we saw much more of Curacao with it.

The Limestone resort is a neat little place with a small private beach on one of the deep fingers of Spanish Water. They have several little cottages and it is a place I would happily stay if I were to come back to Curacao by plane. Not fancy, but quaint and very homey and friendly. They have some boats and can arrange dive trips and lots of other excursions.