Go with Paradise Car Rental - no question. They will call/text you shortly after your plane lands and meet you at the airport, drive you 1 mile to their office at the airport entrance to pickup your vehicle. You'll be back at the airport by the time your crew has claimed their checked luggage. They will pickup your vehicle at CYOA or DYC when you're done with it. All included in the rental price.

I stopped using Avis a couple years ago after several 1 hr delays at their airport counter waiting for an overbooked vehicles to be dropped off. It became a no-brainer when Avis closed their downtown seaplane base office 400 yds from CYOA and vehicle return meant going back to the airport.

I used Budget a couple times when Paradise was sold out as their downtown dropoff location is 15 minute walk from CYOA.