牧志駅周辺の徒歩圏内なら、てんぷす向かいの道を入って、三越の立体駐車場向かいの、「てぃーち」ってお店が沖縄料理や泡盛が安くで飲食出来ますよ～。
見た目は南国居酒屋って感じで、どちらかというと、地元の人が飲みに来てるのが多いと思います。

こちらの企業を参考にしてみて下さい。

琉球料理おきな
http://www.musu-b.com/company/company198/

今回、類似した質問がしんちゃんさんから投稿されましたので、再度回答を募集します

今月２月２３日から長野から沖縄に社員旅行に行きます。（６名）
ツアー旅行なのですが、２３日の夕飯はフリーなので
那覇市内で郷土料理が飲食いできるいい所教えてください。
また２月ごろの気候（気温）はどんな感じでしょうか？
本日の朝、長野県松本市はマイナス７度でした・・・。

牧志駅の近くの和ダイニング あがり花はどうでしょうか？
国際通りを観光した帰りなんかにはいいんじゃないかなぁ～
　
ぐるなび
http://r.gnavi.co.jp/f254700/
　

あと沖縄県、意外と寒いのでナメてたら風邪ひいちゃうよ！気温はそうでもないけど風が強いから地味に寒いです。ちなみに現在の気温は１６度です。この時期はずっと雨ですが、楽しい旅行になるといいですね

ナンノさん、こんにちは。
私がおすすめするのは、国際通りから平和通りに入って10ｍくらいの左手、うちなー家という居酒屋です。
ま、場所的に観光客皆無、というのは難しいのですが、この辺りにしてはうちなーんちゅ率も高いような気がします。
その理由は安いから！

オリジナルの泡盛だったら４合で数百円だったような気が（定かではありませんが…）
男連中３人で目一杯食べて飲んで二日酔いしても、ひとり3,000円かかりませんでした。
みそなーべらーがオススメですよ！

海産物居酒屋　翔丸がオススメです。
オーナーうみんちゅだから自分の船で捕ってきた新鮮な海鮮料理がおいしいです。
沖縄の変な色の魚とか食べてみてはいかがですか？
イラブチャーとか最高ですよ！タマンも美味い！（時期が違うかな・・）
　
翔丸HP
http://www6.ocn.ne.jp/~shoko/

牧志駅から国際通りに入って徒歩３、４分の沖縄物語は中々良かったですよ