Best of cafes

Best buffet - Cafe 4th (Naha downtown)
Best value for money by far on the island - delicious fresh made pastas and pizzas

Best coffee - Azzuro (Hamby)

Coffee on Okinawa leaves a lot to be desired. This is passable, and a mile ahead of any other cafe.

Best fancy lunch - Gueleton (Kitanakagusuku)

Changing menu, inventive food, nice atmosphere

Best salad - Tida (Urasoe)

The salad bar here is lunch unto itself, each dish seasonal and delicious

Best desserts - Tida (Urasoe)

They generally taste as good as they look, especially the fruit cream puff and the berry mousse cake

Best weekend lunch - Nirai (Hamagawa)
A different meal each week, a lovely view, and convenient for a seaside stroll afterwards

Best cheap meal - Genki (Hamby)

You can't beat 680Y for their daily special - main, rice, macaroni salad, cabbage, sashimi, veggie side, drink, and prepackaged dessert

Best veggie option - Sora (Chatan)

Get there on a weekday right when it opens, or you won't get a seat. If you do, then feast on the amazing array of Okinawan veggies prepared in a traditional manner. And give your fish main to your lunch companion.

Best burger - Gordies (Chatan)

Tastiest bread and pattie by far, although the fries and soup could use an extra oomph

Best non-Japanese Asian or South Asian - Shimauma curry shokudo (Yomitan)

Yummy, asthetically pleasing curries and tandori chicken

Honorable mention for same category - Som Chai

Discovered and noisy, but they do a great job producing real Thai flavours at very reasonable prices

Best Hawaiian - Hanahou (Yomitan)

The curry, pizza, and tuna-avocado-rice dishes are all so fantastic it is hard to choose between them

Best inexpensive dinner - Orange diner (Hamagawa)
A tasty continental/fusion tapas style dinner for about 1000Y pp, plus drinks

Cheapest beer within a bicycle ride of Lester/Kadena/Foster - Izakaya Jijiman (drinking cat)

Between 6-8pm, draft beer is 50% off, which makes it about 225Y. Good times when combined with salt-flavoured grilled squid and edamame.

Best pasta lunch - Cafe Pao or Pana

Homemade noodles and savory sauces, served with bread, salad, mini appetizer, coffee, and sorbet

Best in Northern Okinawa (north of Motobu) - House of Taste

Unfortunately lacking in an English menu, but the food is so tasty you can point and shoot with confidence.

Best of the mid-island beaches - Cafe Masoho (Onna)

Charming ambience, lovely proprietors, and a reliably light, delicious, and healthy lunch

Best in Okinawa City - Fertile
You can taste the attention to detail in the lovely soups and mains here, dessert isn't bad either

Honorable mention:

Cafe Jiji (Kitanakagusuku) - we periodically crave the soymilk green curry and big salad plate; the fish dish is nice too