There are numerous small to medium sized parks in Naha that are favorites for runners. Naha also has numerous running tracks that are popular with runners. Here are some of our favorites:

Wakasa Seaside Park to Umisora Park. Near the Ferry Terminal. Some pleasant seaside paths in these adjacent parks. Can be ~4 km out & back. A bit of a highway tangle in the area. Add with Matsuyama Park & Fukushūen Garden, just 0.5 km south. ROUTE MAP

Ginowan Marina Seaside Park. This is a great option near the Okinawa Convention Center. Put together a ~3.5 km run in this seaside park, which features an 0.5 km jaunt out a pier, seaside paths, and paths around some of the park’s athletic facilities. There’s also a running track at the Okinawa Prince Hotel. ROUTE MAP
 
Shintoshin Park. Pleasantly landscaped park with an 850m tree-lined running track. 
 
Shuri Castle Park. Located in the eastern park of Naha. One can put together a ~2 km loop around the castle on a decent sidewalk uninterrupted by traffic lights. There are also some pleasant, hilly paths and stairs inside the park. MORE DETAILS