冲绳（琉球群岛）虽然现在隶属于日本，但是地理位置上其实更接近于台湾，历史上也曾经是一个独立的“琉球国”，长期以中国的从属国地位存在。现在，虽然经历了明治维新之后的日本的长期统治和同化教育，在文字和语言已经完全日化的今天，冲绳当地的饮食文化，甚至丧葬习俗（＊注1），却仍然保持着闽台等我国东南沿海一带的影子。
传统的冲绳料理是更接近于客家菜的一种存在（如果再细分的话，依稀能够看到赣南菜，台湾客家菜系和东江菜的影子）。饮食文化也是一个文明的灵魂，是很难被同化掉的。
因此，去冲绳吃传统日料，就有点像去北京吃粤菜海鲜一样，虽然也能找到好吃的店，但是大方向不对了。至少不应该是首先考虑的。在一个地方旅游，就要吃一个地方的特色嘛。
那么在冲绳该吃啥呢？
1. 首先是猪肉。
基于前面提到过的饮食文化传承因素，冲绳人民吃起猪来秉承了我国“除了叫声不吃啥都吃”的传统，各种内脏、猪脚甚至猪脸（即猪头肉），都是可以吃的美味（猪脸和猪脚对很多本土的日本人来讲是比较难接受的食材）。而红烧肉则正是冲绳料理一大特色。
2. 其次是苦瓜和豆腐
没错，苦瓜豆腐炒蛋（Goya Chanpuru）是冲绳料理的代表作之一，也是日本本岛不怎么吃的一种蔬菜。这个菜品感觉应该是和台湾客家菜的咸蛋苦瓜同源，但是不知道为啥咸蛋没有流传到琉球群岛。
3. 接下来是冲绳SOBA （沖縄そば）。
即冲绳面条。定番就是红烧猪肉面。一碗鲣鱼片和海带熬制的清汤里，加入少许肉汁后，加入煮熟的粗面，最后盖上两块肥而不腻的红烧五花肉，这就是一晚地道的冲绳そば了。根据个人的喜好不同还有加入猪手或者猪肚的。
另一种冲绳そば（SOBA），左边那一瓶是辣椒水。由于天气炎热，爱吃辣的同学可以在乳白色的汤里加入一些辣椒水，之后整碗面都变得极其清冽爽口。
4. 最后自然是海鲜了！
靠山吃山，靠海自然是要吃海了。作为亚热带岛屿的冲绳，怎么能没有海鲜呢！
各种热带鱼类、龙虾、螃蟹等自然不在话下，昆布（海带）、海藻等日本人大爱的食材也都非常新鲜（本土日本人看到这种五颜六色的鱼是不觉得好吃的），适合日式的刺身吃法，也可以选择中式的清蒸红烧。
这里要特别提一下的是下图中的“海葡萄”，算是冲绳特产吧，吃在嘴里脆脆的，很有意思。
夜光螺是冲绳这边海里最大的螺，味道也很不错，据说晚上还会发光……
5. 饮料喝什么？
必喝的是シークワーサージュース（shikuwasa juice），是用一种类似柠檬（シークヮーサー（和名：ヒラミレモン（平実檸檬）、学名：Citrus depressa、閩南語：酸桔仔 sng-kiat-á））的果实制作的果汁，貌似我国闽南一带也有种植（研究饮食文化真的挺有意思）。
爱喝酒的可以点シークワーサーハイボール (shikuwasa Highball)。
当然冲绳料理如果细数起来还有很多值得一吃的食材，但是考虑到以上几种是最具有标志性的东西，如果到了冲绳却没有把上面这几种全吃一下，那真是找多好的店都浪费了。
本着上面这个原则，你完全有可能找到比旅游攻略上介绍的那些所谓的名店还好吃的店家。而且不会日语的话，用 TripAdviser 加上 Google Maps 看看评价，找到靠谱的店不是问题。如果是住在度假酒店里，让酒店的礼宾帮忙推荐附近的冲绳料理也是不会错的选择。
最后我介绍几家我认为不该错过的店。
1. 第一家“店”，就是大多数游客都会去的“那霸市第一牧志公设市场”了。而这里与其说是一个店，倒不如说是一个大市场，一个景点。
这个市场的入口在市场中央通道（通り），虽然环境比较脏乱，但我还是推荐大家去看看。一方面逛市场能够体验当地的风土人情，另一方面这个市场的特点之一就是，在一楼看上的生猛海鲜可以直接拿到楼上的“食堂”去加工，是一个比较有趣的体验。
中国对“食堂”两个字的理解和日本稍有不同，日本的“食堂”就是吃东西的大厅的意思，按字面理解即可。
这里必须要做出提醒的是，一楼卖海鲜的地方有很多中国人雇员，听到你说中文就会过来“热情”接待。但是请千万注意，他们有一定概率会向你推荐已经死掉的海鲜，或者趁你不注意把你挑选好的海鲜调包。因此为了保障你这次旅游的好心情，请尽量找日本人店主，其实挑海鲜没啥语言障碍的，手指指计算器按按价格就能搞定的事情。如果中国人雇员非要来导购，那么请一定要先砍好价钱，再挑海鲜。另外务必跟着他一起把海鲜拿到楼上去，看着他交给食堂的厨师。
2. 第二家店是 @amethyst 同学在答案里也提到过的那家离岛上的小店： 「あまはじレストラン O2・ハッピー」巨长的名字，翻译成中文大概是：“雨端 Restaurant・O2・Happy”。
之所以我觉得值得一去，倒不是因为这家店的店主是日本搞笑艺人小島よしお（kojima yoshio）的妈妈，而是因为这家店的设计是上过那个著名的“大改造！Before After”电视节目的，店内有很多独具匠心的设计，尤其那个天台是第二次改造时追加的部分，各种细节考虑周到。在我看来，既然吃的东西大家水准都差不多，那么如果店本身是有故事可讲的，就是值得一去的。