Japan-Places.com has listed approx 2 gyms in Naha. Some of the Top rated gyms in Naha are- WIRED GYM & Hitorabo.