Rent something small and easy to squeeze through the narrow bridges. Even if you go all the way around (stop at the winery in ulapalakua if you do), there is only about a mile of gravel road and easy enough for a car to handle. An suv will just make you car sick. Convertible is nice if it isn't rainy.