This is in a little shopping center right off the main drag, to your right of Pizza Hut. First, check out the Pearl Connection - I buy all my Hawaiian pearls here!
One sandwich from this bakery will feed two on the beach. And they bake and supply the local restaurants with their muffins and desserts. The macadamia-nut muffin is to die for! Does it get any better than a cold beer and a sandwich on your lanai? I don't think so.