At the eastern end of Naha's main street of Kokusai-Dori, there are some covered shopping arcades that stretch off south towards the Tsuboya pottery district. There's not much you can't find here; the stores and stands sell brightly colored Hawaiian and Okinawan clothing, boxes of sweets and cookies, traditional goods such as the three-stringed banjo-like sanshin, imported household goods, colorful 'shisa' lion figures, and plenty more besides! Not only that, the competition keeps prices low, which make this the best place in Naha to pick up your souvenirs.
I came to Japan from Manchester, England in 2003, and have travelled a lot since then, around Japan and in Asia. When I'm not working, I write satire and perform stand-up comedy in and around Tokyo. Check YouTube for a taste.