Hotels with gym in Okinawa

"One of the hotels in Okinawa which offer Japanese tatami room at a very reasonable price. Love the rooms. Super spacious and comes with balcony. Location wise it's on top of hill so it can be a little out of the place if you do not drive. Excellent service rendered by the staff here. Breakfast is really delicious too. They offer free shuttle bus pick up from the airport which is a major plus! THey can even arrange for rental cars for you. As we arrive late in Okinawa for DAy 1, we took their FREE shuttle bus to the hotel and arranged for a rental car the next morning."