It appears that conditions at Naha have changed somewhat in the two years since B. Walberer commented on it. While I haven't been inside the domestic terminal the international terminal was small clean and efficient. There are two restaurants in this terminal now. The number of retail establishments is still limited but that wasn't a problem. While I had to board a shuttle from the plane to the terminal upon arrival an airbridge allowed me to board the aircraft directly on the return flight. One thing Naha could improve on is the waiting time to go through immigration upon arrival.