Has anyone ever used Maui Car Rentals Inc. for a rental car?

No. I use Dollar, Thrifty, Enterprise, and Hertz on Maui. Thrifty is most likely to try and put me in a van. Enterprise is in town, just a few blocks from Queen Kaahumanu Shopping Center. Hertz is more expensive, and Dollar is very efficient. I choose my company depending on what I'm doing on Maui.