3 days in Naha, what to eat?

Will be staying by the Makishi (牧志) monorail station area, read that Kokusai Street Food Village is tourist trap, what other places you recommend? Thanks!