Japan-Places.com has listed approx 4 gyms in Okinawa. Some of the Top rated gyms in Okinawa are- Crossfit box, 嘉手納飛行場ジム, Kadena Outdoor Recreation & Kadena Outdoor Recreation.