We just returned from 2 weeks in Aruba and visited the Natural Bridge by driving there in our Toyota Yaris. 4 x 4 is nice but not necessary to go there.
Dan S post on 7/10 is right on the money for how to get there. Take 1A to 4A and follow the signs.
If you have any specific questions about Aruba Travel, Hotels, or Resorts
please call us toll-free in the USA at 1-800-TO-ARUBA, or click here to contact us