The first morning after Mom and Dad joined us on Big Island, we went to breakfast at Island Lava Java, a great little espresso bar and bistro on the water front in downtown Kailua-Kona. Great little place. You can find it on the "Map This" feature above. Call (808) 327-2161, or look at their website: http://www.islandlavajava.com/
I highly recommend their macadamia nut - banana waffles or pancakes! Add their coconut syrup and you've got a breakfast to remember.