南部にある「山の茶屋・楽水」はどうですか？の、近くの「浜辺の茶屋」なんかもオススメですね。五穀米や自家製ハーブなんかが使われてて健康食？っぽいです。
風景もとても綺麗だし、景色見てるだけで健康になりそうですよ～
http://blogs.yahoo.co.jp/alyssum13156/38739906.html

那覇市与儀にある健康喫茶むーげんはどうですか？行ったこと無いけど健康そうだよ。
薬膳料理と健康教室ってのもやってるみたい
http://vision-hp.com/vision/homepage/987/

南城市にある八風畑がオススメ！
沖縄野菜のみを使った、ピザやパスタがウマイ!
さらに景色も絶景?

八風畑はむすびジネスにも登録されています。むすびジネスのページもご覧下さい　
八風畑
http://www.musu-b.com/company/company355/

那覇市二中前にあるGAUDI（ガウディ）には、
厳選された約100種類のハーブと旬の食材を使ったお料理があるそうです。
ハーブとかよく分からないけど、体によさそうです
http://www.musu-b.com/musu-coco/2008/04/post_87.html

沖縄市のDOSHA（ドーシャ）ってお店は無農薬野菜とか使っていて薬草医学をもとにしたハーブカレー屋さんらしいです。参考になれば。
http://mofumofuseasar.ti-da.net/e2058017.html

http://goyahso.ti-da.net/e1946476.html

もとの牧志第二公設市場のところにある「がじゅまるガーデン」ってとこ。

喫茶店じゃないんだけど、無農薬野菜とか国産大豆使用の豆腐など色んな食材売ってます。体によさそうです。

ちなみにシャンプーや石鹸などの日用雑貨も保存料・着色料をつかっていないものがおいてあります。