Okinawa is famous for its gorgeous beaches. Generally, the most popular beaches aren’t that large and so are not really suitable for running. Below are some of the better beaches for running on Okinawa: at least 1 km long and featuring fairly firm sand near the water (situational).

Emerald Beach. About 1 km of good beach for running on the far western part of Okinawa. Plus a paved path north of Emerald Beach along the Bisezaki Coast, with nice water views.

Okuma Beach. In the Kunigami District. This 2 km beach is lovely but has finer sand that isn’t great for running. BUT, there’s a running track at the south end!

Sunset Beach/Araha Beach. In Chatan, there’s ~1 km between the two beaches (but fine sand), a paved path along the beach, and a beachside running track at Chatan Stadium Athletic Park.