Cancel

Open app

Search

Story Maui

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

STORY MAUI · YELP ASSISTANT

Ask Yelp Assistant

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 764 times last month within 15 miles of this business.

Verify this business

Kuau Store

Kuau Store

4.4(230 reviews)
1.1 mi
•$$

Excellent staff great products I give love to this place every time I come to the islands. Great…read moreexperience

I'm out in Hawaii visiting my great grandfather and me and my mom are staying really close to this…read moremarket and lets just say I haven't had to go to a grocery store for anything since being here ! 5 stars all around the board and not because I'm being a tourist ! They're just that great let's get into it ! My mom landed first and told me she has been coming here everyday for food and ect . It's a cute market with parking in front . When you walk in it's a cute quaint store with a chill vibe . automatically you see fresh pressed juice that's made everyday . I saw mint pineapple ginger and knew I was going to be satisfied . It was so fresh i ended up getting 3 more ! They have snacks and wine and also have a little deli and coffee and smoothies . Also poke salad ! You can also get free filtered water refill up to 2 liters a person . The first day we got a turkey Gouda club a Rueben and a chickpea smash . Oh my god ! Everything here is so fresh you can tell . The kale salad is to die for I wish I knew how they made it . Today I got poke first thing in the morning ! Fresh and the flavors are BOLD ! The thing that lets me know they're serious about quality is because the deli closes at 4 and by 3 whatever hasn't been sold they sell half off. No reselling left overs from the day before ! And they sell out fast ! All of the staff are super nice and friendly . If you're in the paia area of Maui please come to this store you will not regret it . They have a special place in my heart now .

Photos
Kuau Store - Bamboo rooster and surfing pineapple stickers

Bamboo rooster and surfing pineapple stickers

Kuau Store - Exterior

Exterior

Kuau Store - Spicy ahi poke

See all

Spicy ahi poke

Vana Paia - Omakase

Vana Paia

4.1(345 reviews)
0.2 mi
•$$$

Absolutely, the best customer service in Maui…read more My fiancé are literally hours away from getting married on the beautiful island of Maui. We decided to have it in Paia, therefore stay at the Paia inn, therefore have the wedding rehearsal dinner at their restaurant Vana Paia. We were a little nervous due to numerous calls to the restaurant and not receiving clear communication from the hostess. The email was also bouncing back. "What was going on?" Luckily Sara (the owner) called us and apologize, as they were going through a restructuring in their team (all makes sense now) a wave of relief simmered over us. PHEW! After that, we set up with a few calls with Brandon and Charlie. Both FUCKING amazing gentlemen. They are both absolutely super professional, and on top of their game. (Great job Sara). They reassured my fiancé and I will be taken care of and the food will be delicious. They laid out a sample menu, with some signature drinks for our dinner, AND an on-site sushi chef just rolling out rolls, and nigiris. Absolutely bomb. The food was top tier, comfort food. The butterfish, full of umami. Followed with the mushrooms MMMM. The NY strip, medium rare, only way to eat it. The bartender Teddy was slanging Netflix show worthy drinks out to all of us, and not one of them disappoint. I'm a whiskey drinker and the old fashion signature drink AND the nobushi whiskey drink I had night before, perfect. We took some mezcal shots and he dropped some knowledge bombs on us when we cheered. And the grand finale... the spare ribs. I have not had ribs like these anywhere else. Seriously. Meat just falls off the bone. The chef was super friendly and came out to greet our family and friends. I had a chit chat with the chef about how he cooked the ribs, man what a process. After hearing the marinating and heat process I told myself "worth it." Don't let his looks fool you, he's top tier in his craft. My fiancé and I are very happy with vana paia, we might make this an anniversary type of deal :). Thanks Paia inn, thanks Vana paia, thank you Brandon, Charlie, and staff!

Ambiance is romantic. They have plates, cups, utensils on every table, before you are seated…read more Which is perfectly fine. However, when you have to wipe the dust off of your dipping bow and plate, that kinda concerns me. The outdoor tables are located under a tree. Who knows where the "dust" came from. Strike 1. The ahi that was served with the salad was warm. Never had sashimi served warm (and with salt n pepper on it). Kinda scared me, but we still ate it. I truly regret this. Strike 2. The steak was delicious though. Tender and cooked perfectly. The sauce was also delicious. I believe it was a tomato-based sauce and as well as chimichurri. My husband and I shared our plates with each other. We both ended up with painful, upset stomachs that night. Strike 3.

Photos
Vana Paia
Vana Paia - Spicy tuna

Spicy tuna

Vana Paia - God Tier Sweet Garlic Spare Ribs

See all

God Tier Sweet Garlic Spare Ribs

Story Maui - cafes - Updated November 2026

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