I've been looking forward to The Bakery on every visit to Maui for more than a decade. On our recent visit, we stopped twice because I love it that much!
They have new ownership and an updated logo, but the same amazing pastries, yeast breads,...and other specialties. It is *not* in a manicured tourist-centered area -- you'll go down a little side street next to some light industrial spaces. You have to pay with cash. I don't think there are signs on anything, so you have to just ask! They're friendly and will explain.
The shop itself is clean but it's a working environment primarily -- not a chic/modern design. And, it doesn't need to be. You don't go here to be amazed by the style of the building. You go here for YUMMINESS! The sticky buns are gorgeous, the croissants (chocolate or almond) are made with great technique, the baguettes are just the right balance of texture, etc. I know enough about baking to know they are doing it right.
You can likely get a full box of pastries and a baguette for under $20.
Two tips: go early, take your box to eat at a picnic breakfast at the beachside park just north of Lahaina.More