Umikaji Terrace Senagajima is an one-stop shop for shoes, clothes and general supplies. No matter what you're looking for, chances are you won't walk out empty-handed.
You'll need to find your way to Tomigusuku to visit this shopper's paradise. If you intend to do some sightseeing when you're done, why not check out Kokusai Dori? It's not too far from Umikaji Terrace Senagajima.