Based on what you've described it sounds like you may be talking about Hans from
Tropic Car Rental. While the website only shows one car model (Yaris) I believe he has other vehicles available.
If you decide to go with Tropic you will want to reserve ahead of time. He seems to be
very popular and is often fully booked. While most rental companies get their share of mixed reviews, I can honestly say I've never heard a bad thing about Tropic. (though I have no personal experience)
We've used
Royal in the past and have had good luck with them, and my parents just recently rented a minivan from them on their last trip. They are now located off the airport but provide a shuttle. (they are only a couple minutes away)