Aruba Royal Car Rental
click the link for some reviews of Royal.
most are pretty good!
re: tropic
i suspected he would not have any cars available.
he is probably the best small business in aruba and folks that will accept a yaris (small vehicle) go to him 1st. therefore, he runs out during quickly during peak times.