I highly recommend this hotel which is opposite the bus station and taxi stand. Lawsons, 7-11 and Family Mart are all within 2 blocks as well as restaurants. Daiso, and Naha's Travel Information Center are a short walk across the hotel in the small shopping center complex. The breakfast buffet changes daily, offering a curry, pizzas, soups, eggs, and much more. A complimentary happy hour is also offered. New fluffy, thick bath towels too.
Staff can speak English and are very helpful.