I was on a trip to Okinawa and I had to make a last minute change to my itinerary when my original hotel plans fell through. I chose the Tokyo Dai-Ichi Hotel because there were other few choices left. However, I don't regret it. The hotel turned out to be a pleasant surprise. It's located in downtown Naha near the airport. There are a number of small bars and restaurants nearby convenient to anyone staying at the hotel. I reserved a non-smoking room and was quite pleased. It seems it was recently updated with new furniture and carpets and the bathroom was so clean you could eat off the floor. I don't know if my room is indicative of the other rooms but for a non-smoking room I was satisfied. The breakfast buffet was quite good, but it was geared toward Asian travelers so I could see Western travelers being turned off by it. The hotel staff was courteous and friendly and very accommodating. If there's any criticism I have, it's the language barrier. I don't speak Japanese and no one on the staff I encountered seemed to speak much English. Along with that, I couldn't find any English channels on the TV. However, with the free high speed Internet access and a VPN, I streamed programming to my computer so it wasn't a big deal to me. With the exception of one other guest I saw, every other guest was Asian so I suppose there's not much demand for English. If I return to Naha, I would strongly consider staying here again. Good value for the money.