Car rental recommendations near Naha Airport? (~€30/day)

Hi everyone,

We’re traveling from France and planning a trip to Okinawa. We’re looking for recommendations on car rental options, ideally near Naha Airport or directly at the airport.

Our budget is around €30 per day if possible.
We’ve checked Klook, but it doesn’t seem very reliable, and Sixt looks quite expensive compared to what we’re looking for.

Do you have:

• recommendations for reliable local rental companies?
• experiences with cheaper / lesser-known agencies?
• any tips on how to get better prices (booking online vs on arrival, etc.)?

Thanks in advance!