This is by far one my favorite japanese restaurants in Vegas. The owners are from Okinawa and the service is very good. Whenever we have friends and family in town, we bring them to this place. If you have a large group of people, I would recommend making reservations ahead of time because the place is not very large.
My favorite appetizer is the crispy rice with spicy tuna. I normally order the super combo with salmon. The agedashi tofu, goya, sushi and sashimi are all very good.
For dessert, the honey toast with ice cream is awesome. It is 2 pieces of toasted hawaiian sweetbread and 2 scoops of vanilla ice cream. Overall, the prices are reasonable and the portions are decent.
Right now, on every other Friday of the month (call to confirm the dates), they have live okinawan music with a special limited menu. Check it out, you won't be disappointed.