We stayed a week in Aruba and had no problems with renting a vehicle. We only rented it for one day to tour the island and then we took the bus back and forth. I wish I could remember who we rented from, but I can't. I would advise renting a jeep because there are places that the cars cannot go. The "wild" side of the island is well worth seeing!! It is very, very different from the smooth waters along the Caribbean side. You go from tropical to arid in appearance.....cacti and all. Enjoy this island, it is wonderful. One of our favorites. If you are going by ship and will only be in port one day you might want to rent ahead just to be sure you have your 4 wheel drive. I honestly don't know if there were cruise ships in port the day we rented ours or not, so I cannot say what the availability is. Have fun!