If you are visiting Okinawa’s main island this guide to Naha will help you figuring out where to stay, what to eat and what to see!