Naha is about 10 minutes by car from Naha Airport. It is a dense town where all about Okinawa is being condensed in. [Kokusai-dori] is also located in Naha. A variety of souvenir shops are lined up in [Kokusai-dori] and the streets are filled with tourists. To rent a car when you arrive at Naha is recommended. The city of Naha is large as well, so it will be really convenient to travel by car in order to enjoy this tropical island freely.
For instance, you can go to northern area where there are a lot of tourist sites in an hour if you use a rental car. It can be said that a rental car is a must-have if you wish to sightsee efficiently.