Bakeries in Okinawa are abundant, as well as in all of Japan. They are often labelled as pan-ya パン屋 (literally, bread shop) or ベーカリー bakery. Although bread and pastry is more of a western thing, the Japanese have embraced it and made it their own.
I am lucky to have so many nearby, sometimes it is difficult to choose. Some people shop at the large chain bakeries in the malls or grocery stores, but I prefer the small neighborhood bakeries, even though their prices may be slightly higher (but really not by much, usually only a few yen). Here are some of the ones I like (with google map links):
Bakery Lulu just opened up near me (less than a week!), but already I am impressed. Both times I have gone was in the morning, right at opening time. Very delicious. Pastries, baguettes, savory breads…
address: 〒901-2424沖縄県中頭郡南上原208-16 https://goo.gl/maps/YRAgxEgJAdT2
One of my all-time favorites is EM bakery Sun Monte, which I mention in another post.
Kinjo bakery in Shuri has both takeout and an all-you-can-eat option! Read about it here.
Hoppepan is located along Rt 34 in Ginowan is also a good choice (but a bit far from me).
address: 〒901-2225沖縄県宜野湾市大謝名３丁目３−７ https://goo.gl/maps/G7FoYJCj9QA2
Amashokubeika 天食米果 is a recent find in Urasoe. It is fabulous, and specializes in more loaf-type breads, different from what you find in most typical Japanese bakeries. It also lists allergens, and makes some speciality breads.
address: 〒901-2132 沖縄県浦添市伊祖１丁目９−１２ https://goo.gl/maps/j6sp96aBCt32
Munakatado 宗像堂 is also marvelous, and makes natural yeast breads, as well as offers vegetarian lunch sandwich and soup. You can read more in the linked post.
address: 〒901-2226沖縄県宜野湾市嘉数1−20−2 https://goo.gl/maps/QGtXfMej4bL2
Suien 水円, located in Yomitan is very far away from me, but very impressive. Delicious breads, and the offer lunch sets, vegetarian and vegan.
address: 沖縄県中頭郡読谷村座喜味３６７ https://goo.gl/maps/9eC9DK56wbB2
Bakery & Cafe Coo is located in Nakijin, a perfect place to stop by when you visit the Nakijin castle ruins (tip: this place is beautiful with sakura, “cherry blossoms,” during early February).
address: 〒905-0428沖縄県国頭郡今帰仁村今泊3313 https://goo.gl/maps/Jf4KYFdh1Lu
Maruyoshi 丸吉 is another amazing find in Urasoe, with a great array of savory and sweet. I am incredibly impressed with this bakery.
address: 〒901-2553 沖縄県浦添市経塚 676 https://goo.gl/maps/hhgRUrccJ712
There are so many more I could add to the list… maybe I will continue to update.