Surplus store on Kokusaidori in Naha
Wonder the name is Army, Navy, Air Force, Marine Sure. So, this is interesting. They have a military surplus store here selling military wear. Of course, some Hawaiian shirts.
Walking on Kokusai Street, you will find so many stores.
Keep in mind that there is a US base here.

AloJapan.com