Best Rental Car Company?

First trip to Oki in a few months and starting preparations. I've read rental car is a must, and I might need two with party of eight. Any recommended companies from those who've rented in Naha? Thank you and Happy Holidays!

by Zogar_Sog