We got the map that has been listed in other posts (at Barnes and Noble). It is a good quality map with good details. The only thing you really can't figure out is the quality of the roads you might be traveling on (paved or unpaved).
We are thinking about renting a small car for the two weeks we are in Aruba. There are lots of places we want to go and check out including, Alto Vista Chapel, the old gold mines, Hooiberg, etc. Are we going to need a 4WD to do any of these things? I know one is needed for the Natural Pool. It seems like many of the bus (not jeep) tours manage these sites, so I was just curious. Thanks!