If you've got a car, we recommend a drive out to the southeastern tip of the island, a narrow finger of land that extends 2km into the Pacific Ocean. There are picnic tables, walking trails and a lighthouse at the point to explore.
Higashi Henna-zaki
Okinawa & the Southwest Islands