Regardless of your sweet and/or caffeinated pleasure, Nova's Bakery has you covered. They provide a wide assortment of freshly-baked breads and pastries, all made in-house. They have two locations in Charlotte—one on Central, one on South. Either one will do the trick.
It's difficult to come up with a better way to start your day than with a Double Trouble chocolate muffin and triple latte. Difficult for me, anyway. My wife prefers the Glorious Morning with a medium roast miso.