I used to live in Okinawa, and my family lived up in the islands above Okinawa. I suggest that you travel to Yoron or Okinoerabujima. These islands are only an hour flight away, and are a good break from the busyness of Okinawa. These islands are very local, and the community is awesome. They are very welcoming. For accommodation, I suggest you book online, as it is hard to book in person for those who don’t speak and Japanese.
by d23wang