On the side of Kokusai Dori in Naha, not too far from the fish market, is located an interesting shopping arcade filled with souvenir shops and restaurants. It is a really nice place to find good quality food that is perhaps more authentic and less commercial than what can be found directly on Kokusai Dori. You can definitely see more locals eating in that region.
Kukusai Dori in Naha, which literally means international street, features many gift shops and restaurants. It is a great place to spend the evening while visiting Okinawa’s capital. Some gifts that are particularly famous in Okinawa include the famed locally-brewed Orion beer, many types of pork products, and Awamori, a local alcohol. For the more daring, Habushu (or Snake Sake) is an alcohol made from Awamori and snakes. Habushu bottles usually feature a curled-up snake at the bottom.