Naha

First is Naha. The capital of Okinawa and the most populous city on the island. The island features more cities, including Nago and Okinawa City, both big cities as well, but Naha is very close to the airport. Convenience wins.