Cancel

Open app

Search

Story Maui

4.7 (47 reviews)
Closed • 7:00 am - 12:00 pm

Story Maui Photos

Business Info

STORY MAUI ATMOSPHERE

What's the vibe?
Classy
Moderate noise
Dogs allowed

You might also consider

Recommended Reviews - Story Maui

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Melissa P.

Cute little coffee shop off the main street with views of the mountains. Super friendly staff delivering coffee, baked goods and breakfast items to the table. The Mac Nut Ube Latte and freshly baked Everything Bagel with cream cheese was perfect for a Sunday morning with a view.

Fidget table for the kids
Shelley R.

Driving through Paia on our road to Hāna adventure and needed to stop for coffee. On the main route there weren't any obvious coffee shops but we lucked into finding Story. The drinks were tasty and the menu offered a variety to choose from but it was the people that made it remarkable. The stag was friendly and welcoming and the patrons were enjoying the morning in what appeared to be their favorite shop. A few artists engaged in conversation near others focused on their laptops but all seemed like they were at home. Complete with the laid back island vibe, there were art pieces for sale as well as a corner of eclectic items from local artisans. We enjoyed it so much we made a return trip before departing the island.

Smoothie bowl and breakfast bagel
Michelle V.

Cute coffee shop with breakfast options! We stopped by for breakfast bagels (vegetarian) - delicious! I also got the smoothie bowl and it was also great! The matcha was pretty good too - my husband got a cold brew / iced coffee. Plenty of indoor seating options Service was quick and food came out in 10 minutes or so!

Atmosphere
Haylee O.

One of the earlier coffee shops open in the morning! Got a drip at 7:30am then back 2 hours later to buy a bag of beans and the bagel sandwhich (sourdough bagels!). Sandwhich was unique and delicious and good seating options. Would come back to try the açaí bowl.

Stephanie P.

came in on the way to twin falls. small shop in Paia. opens at 7am. the ladies working here were so sweet with great suggestions. coffee was strong and smooth. there was little boutiques inside for swim wear and jewelry along with unique art work for sale. upbeat music that was the perfect tempo and volume to get you in the right head space. Decent prices , and did I say delicious coffee?

Michelle, the owner, was awesome!! We loved her coffee shop. She was friendly and helpful and had delicious food and coffee. Despite showing up 10 minutes before they closed she took her time to help us thoroughly. A MUST stop before you start your road to Hana!!

Quin G.

Amazing coffee! I'm so happy we stopped for a Carmel latte before heading up north. The service was also really great, plenty of parking when we arrived. Very comfortable space here to chill.

Adriana G.

This was our last morning coffee run before heading to the airport to finalize our Hawaii trip. We walked in and immediately noticed the chill vibe this cafe had to offer. They also had a clothing rack section with super unique finds. The staff were super friendly and I wish we had more time to just lounge. I'm a matcha girly but I was hesitant on ordering the Thin Mint Matcha--however, I was quickly convinced that it's a good option. She wasn't wrong, super delicious and the mint isn't too overpowering. I had never had a matcha latte with this flavor so it was different for sure. I would definitely recommend stopping here if you're in the Paia area!

Caramel coconut cold brew and iced latte
Blaise H.

Stopped here before heading on the road to Hana. I'm not exaggerating when I say this is the best coffee I've ever had (and I am a huge self proclaimed coffee snob). I got the caramel coconut cold brew and my partner got an iced latte. I'm not even a huge fan of coconut and I swear this coffee was incomparable to anything I've ever had. I also got the banana almond butter toast. It was fresh, tasty, and also left a long lasting impression. The shop itself is super cute and clean. The baristas are so kind as well! If you are in Maui this is a must!!!

Art
Mike R.

Quaint little coffee house in downtown Paia. Good local flavors, friendly staff, open space.

Chris

Wonderful customer service from start to finish. From the moment I walked in, I was greeted with genuine smiles and positive energy. The staff was patient, helpful, and clearly cared about the experience they were providing. My coffee was amazing, smooth, rich, and perfectly made. You can tell quality matters here. The atmosphere felt welcoming and relaxed, making it a great place to enjoy a drink. Overall an easy 10 out of 10 and I will absolutely be back again very soon for sure always.

Iced caramel haupia
Astha A.

We tried their Bullet latte and Caramel Haupia, both were excellent. Their bagel sandwich was exactly what I needed to get the day going. The service was great, specially being greeted by Cortez the orange cat on our way in.

Store front
Kathryn F.

Great spot good vibes and coffee Nice spot to hang out and relax, read, do work and eat yummy things

See all

3 months ago

Helpful 6
Thanks 2
Love this 4
Oh no 0

8 months ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

1 year ago

Helpful 1
Thanks 2
Love this 2
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 1
Love this 2
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 2
Oh no 1

1 year ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 months ago

Stopped at Story Maui-Daily Pour for coffee! Beautiful views and delicious breakfast/coffee! Thank you, Michelle!

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Great coffee and amazing breakfast bagel sandwiches! Good place to stop before Road to Hana or if you're in Paia!

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Poonam S.
27
27
134

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Friendly staff, nice ambience, many non-dairy options! Would definitely come back if we're in the area!

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Fantastic, highly recommended! Service was excellent, friendly, great way to start our day!

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

delicious coffee nice staff cool space - also they open early which was nice - we hung out for awhile and were happy to be there

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Great spot to take meetings and work from. Favorites are the thin mint matcha and vanilla steamer.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

pleasant out of the way place in Paia, great coffee and very friendly service highly recommend the delux bagel sandwich

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 2

Ask the Community - Story Maui

You might also consider

Verify this business for free

People searched for Cafes 769 times last month within 15 miles of this business.

Verify this business

Cafe Mambo - Brunch

Cafe Mambo

4.3(83 reviews)
0.2 mi
•$$

Laurent loves Mambo…read more From the food to the service, this place rocks. Had the tomatoe salad (Bomb), bolognese (supa Bomb), friends had the burgers (stoked) Service was excellent, so were the "Margs" :) Make it a stop while in Païa!

This restaurant is located right on the main road in Paia. I've heard it changed ownership within…read morethe last several years and that the restaurant has improved quite a bit since then. We had a reservation and the service was good when we first arrived. We ordered a couple of appetizers while waiting for everyone in our party and the starters ended up being my favorite part of the meal! We had the zucchini, tomato salad and the crudo. The tomato salad came with a VERY generous amount of goat cheese. We didn't finish all the cheese. The starters were really flavor. For my entrée, I had the Kanpachi. It was very peanut-forward with lots on the top of the plate. It was good and I love anywhere that serves mashed Okinawan sweet potato! Unfortunately, the timing of our entrées was pretty off. Mine came out first, and it was about 15-20 minutes before the other two meals (both chicken dishes) arrived. They did apologize and offered us a complimentary appetizer while we waited, which we appreciated. We ordered the truffle fries but they ended up arriving at the same time as the other entrées. The restaurant gets VERY loud as it fills up. By the time it was busy, it was difficult to hear everyone at our table of four. Overall, the food was flavorful and our starters were the highlight for me.

Photos
Cafe Mambo - Interior

Interior

Cafe Mambo - Crudo

Crudo

Cafe Mambo

See all

Story Maui - cafes - Updated November 2026

Loading...
Loading...
Loading...