Maui Bed and Breakfast Guests enjoy fresh fish


Paia Fish Market South Side

Paia Fish Market South Side is about 7 minutes from Maui What A Wonderful World, Bed and Breakfast

For fresh fish close to Maui What A Wonderful World, Bed and Breakfast, Paia Fish Market South side opened about a year ago. As we have written about Paia Fish Market in Paia, it is a favorite of locals and travelers alike. With delicious fresh fish and everything that goes along with fresh fish,

Menu at Paia Fish Market

Bed and Breakfast guests as well as every one has this moderate menu to choose from

Paia Fish Market has been offering a delicious meal to everyone for a long time. Unfortunately, for our guests here at Maui What A wonderful World, Bed and Breakfast,  as well as the two of us, it was quite a drive to dine in Paia. Fortunately, Paia Fish Market South Side opened on South Kihei Road about a year ago. The 7 minute drive makes this meal very attainable.

Although the usual long lines keep some of our Maui bed and breakfast guests from venturing in, once inside your realized the ordering is quick, easy and efficient. Once you order at the counter, your meal is delivered to your table.

It is usually pretty busy, so we suggest as one person order, while the others in your party find a table. There is plenty of  shaded covered seating. If you prefer, you can sit completely outside under the sun umbrellas

One of our favorites is the seafood salad made with either greens are caesar style.

Previous Image
Next Image

info heading

info content

You can choose the type of fish you want the salad. Jim and I usually have the blacken Mahimahi

The Fish Tacos are some of the best on the island,

Kula Bistro

When “Upcountry” Maui, Jim and I really enjoy Kula Bistro.  Kula Bistro front door

We usually tell guest of our Maui bed and breakfast of this great stop when coming down from Haleakala Crater for lunch or a dinner stop when coming around the back side of Hana. They close at 8pm so if your are coming from the backside of Hana, remember to watch your time.

As most locations in Maui, Kula Bistro is easiest found if you use your GPS or maps app on your smart phone. It is a little out of the way, but worth the extra effort to find it.

Kula Bistro drive byKula Bistro Maui

We have never been disappointed while dining here. The salads are a must and so big they must be shared. We usually start with the Ceasar Salad and then move on from there.

We have had the pasta dishes which again we shared. The fist time we went there we each order our own meal. Knowing that we can both eat a lot in one sitting we didn’t ever consider sharing. When the meals came, we looked at each other and knew we would be taking one home.

The sandwiches are again big enough to share being stuffed with all the fresh options they have.

During our most recent visit, my Mother, sister, and I decided to share the fish special. We figured with three of us sharing one dish we would have plenty of room for their delicious desserts. (there are too many to choose from so we decided we could order three desserts to share). Once we finished our meal we shared one dessert and took two to go. Just couldn’t fit another bite in.

The upcountry views are always beautiful. Although Kula Bistro does not have views from inside the restaurant itself, This picture was taken from the parking area. Looking at the West Maui Mountains.

Upcountry Maui Views

All of the desserts on made on property and you just never know what deliciousness will be available in the dessert case. It is truly worth a look and sample.

I usually like to stick to what I know when ordering out but we have tried the specials many times and never have we been disappointed.



Bed and Breakfast and Flatbread

One of our favorite Pizzas here at Maui What A Wonderful World, Bed and Breakfast is Flatbread Pizza in Paia.

Flatbreads Paia

Paia is a small hippie vibe town about 25 minutes from our bed and breakfast home here in Maui. Although Paia has many great eateries, diners, cafes, and shopping, we love this place.

Jim and I usually order the Pele’s Pizza cooked in their brick pizza oven facing the dining area. The pizza oven is the anchor of the Pizza Parlor.

Pele Pizza at Flatbreads

The kitchen is completely open so you can see your pizza being made from a ball of dough taken right off the “raising” shelves, to the rolling and stretching of the dough to make the prefect flatbread. You can watch all the toppings and ingredients begin added and then watch it cook in the pizza oven. I am ready for another one right now as I write this!

We usually order a side salad each, with the addition of a scoop of goat cheese from the surfing goat dairy on Omaopio Road.

Flatbreads offers many topping and sauces for their flatbreads, most of which are grown or caught if not in Maui then within the hawaiian islands. They list where each item was purchased each day on the board near the entrance. They even have a gluten free option for the pie.

Reservations are not required. Many of our B&b guest tell me the wait is usually not long, during that time the guests of our bed and breakfast walk down the street and view a few of the shops Paia has to offer.

From Maui What A Wonderful World, Bed and Breakfast in Kihei, drive back toward the airport. Take a right on Hansen Road and another right onto Hana Hwy. As you enter Paia, Flatbreads in on your left. Parking (paid parking) is usually quite easy behind Charley’s off Hana Hwy. or in front of the post office (free) on the dirt parking off Baldwin Avenue.


Bed and Breakfast guests dine in style

I am updating this post. We dined here again a week or so ago. It was great as ever and I have taken new pictures to show just how beautiful this place is. Mama’s Fish House is at the far end of Paia. About a 30 minute drive puts you on a beach just about the other side of the island from this South Maui Bed and Breakfast were Maui Bed and Breakfasts guests dine in style.

Mama's Fish House 3

Peekaboo look at Mama’s Fish House from the garden

Mama's Fish House 1

Mama’s around 6pm

Mama's Fish House in Paia

Mama’s Fish House in Paia







We, Jim and Eva, left our Maui Bed and Breakfast to dined with good friend last night at Mama’s Fish House in Paia.

Just doesn’t matter how many time you dine over there in Paia at Mama’s Fish House it is always wonderful. Of course we have never veered off course so we can only vouch for the one dish we get. EVERY TIME we go.

The crab and lobster stuffed Mahi Mahi is out of this world.

Crab and Lobster Stuffed Mahimahi

Crab and Lobster Stuffed Mahimahi

Unfortunately, this picture does not do the dish justice. We usually add the fresh Ahi Sashimi for an appetizer (pupu), and finishing it off with (although most people rave about the Tahitian Pearl) the Kuau Mud Pie! We ate them so fast, there was no time for pictures, oops!

We have to thank our good friends Rob and Joanne for sharing the evening with us. Good food, good friends, what more could one ask for?

Friends at Mama's Fish House for Dinner

Rob and Joanne, Our good friends from Edmonton join us for a great Mama’s Fish House Dinner


How about a little bit of exquisite atmosphere? Makes for a perfect evening in Maui!






A walkway of geckos leads you through a beautiful setting of beach front on one side of the walkway and Mama’s on the other.


check out the gecko walkway

Mama's Fish House in Paia

Mama’s Fish House in Paia


The beautiful views lend themselves to the perfect dining experience.

Mama's Fish House 2 Mama's Fish House 4 Mama's Fish House 6 Mama's Fish House 8 Mama's Fish House 9



Paia Fish Market for Lunch

Paia Fish House is a favorite of ours for lunch.

Paia Fish Market for Lunch

As Bed and Breakast hosts we are constantly looking for great spots to send our guests, but some of the old favorites continue to in out.

Jim and I can’t resist the seafood salad with cajun mahimahi

Paia Fish market Seafood Salad

Although Jim usually sticks with the salad, every once in a while Eva has to go for some delicious fish and chips

Fish and chips

and then we end the meal with chocolate devotion from Coldstone.


What a great lunch.

We have been sending guests of the B&B here for years. We still think it is one of the best lunches on Maui!