What are non-touristy eateries/dishes and snacks that can be found in Naha?

Besides all the pork-heavy soba places, champuru, shikwasa chips, sata andagi, blue seal ice-cream, are there any eating places in Central Naha and snacks that are unique to Okinawa? For snacks, I should preferably be able to stow them in my carry-on easily (not too bulky). Appreciate if you could also lmk where I can get them e.g. FamilyMart, Lawson etc

I am heading there next week and will be staying near Naha City Hall, just down the street from the Kokusai Dori Shopping Street, and want to avoid spending my money on poor quality items/touristy places.