Keep an eye out at Tomariiyumachi Tomarikoryo Market — you're likely to come across some unique curio in one of its many stalls. After you've found the perfect gift, enjoy a meal from one of the local food vendors.
You'll soon find out why this Naha community marketplace is a hit with travelers. If you're searching for more to explore, Kokusai Dori, University of the Ryukyus, and DFS Galleria Okinawa are in this area too. They won't take you very long to get to from Tomariiyumachi Tomarikoryo Market.