Naha is about 10 minutes by car from Naha Airport - the hub airport of Okinawa. It is the prefectural capital and it has urban landscapes as well. [Kokusai-dori] is also located in Naha. A variety of souvenir shops are lined up in [Kokusai-dori] and the streets are always filled with tourists.
As soon as you arrive in Naha from the airport by bus or some other transportation, it is recommended to rent a car. For instance, Shuri Castle which is one of the symbolic buildings of Okinawa, is located in the city of Naha. The castle is about 4km from Kokusai-dori. So, Enjoy the sightseeing there, at first. You can go to northern area where there are a lot of tourist sites in an hour if you use a car and drive on the expressway.