I used Ace car rental last time I was in Aruba and they were AWESOME! They recently moved out of the airport because they believe the 11% tax the airport authority charges is unfair. So when you go outside of the airport someone is standing with a sign with your last name on it. Then he radioed and a car pulled up and they drove us to their location which was two minutes from the airport. It is kind of way back in a kind of foresty area and they are still renovating and moving in. Anyway they fill out the papers and your off! ACE was the best.
AceAruba.com