Paia Fish Market

Fresh fish, local touch

Fresh fish is their specialty!

Try some of the freshest seafood on Maui without breaking the bank.

Paia Fish Market has been running for 26 years, and with three locations on Maui, business is booming! They are locally owned and run, and pride themselves on serving fresh fish and dishes made-to-order, with homemade sauces and locally sourced ingredients. Their most popular item is the fish burger, which is widely considered one of the best fish sandwiches on the island. They have locations in Paia, Kihei and Lahaina, and have an extensive menu including sandwiches, platters, salads and pastas. They take great care in preparing, cooking and serving their food, determined to provide the best experience with the highest quality ingredients. First stop after the airport: Paia Fish Market!

Paia Fish Market now has three locations, one in Lahaina, one in Kihei, and the original located at the corner of Balwin Ave & Hana Highway in Paia town. They are almost always busy, but the lines usually move quickly and the wait will be worth what they have to offer. They have a wide selection of options, from pasta to salads to sandwiches. They are best known for their delicious fish sandwiches. Prices are reasonable and the food is very good.

Video Blog

Our Archive of Videos and articles will help you imagine your Maui vacation.

 

Maui and His Magic Hook

he Hawaiian islands and culture are unique in a way that is like no other. One may have heard of many different versions of legends and mythical stories of the demigod Maui and his many adventures on how he attains and conquers great feats with his magical hook made from the heavens.

The Story of Haleakala

The journey to visit the top of this majestic mountain and dormant volcano named Haleakala is arguably one of if not the number one main attraction on Maui. There are many ways to experience this extraordinary endeavor such as going up with a bike tour and pedaling back down, up before dawn for the sunrise experience, at your leisure in time for the sunset, camping or staying overnight in the crater at a cabin, horseback riding across the volcanic floor or travel up at night to see the outstandingly clear view of the stars.

What’s In Your Hiking Pack?

Every time I leave the pavement, I take along my trusty hiking pack – even if I have no intention of hiking. Doing this has become a habit rather than a conscious decision.

Hawaii Tourist Attractions – Most Liked Place Around The World

The magic of Hawaii tourist places is the sparkling grains of sand in contrast with blue water; and enchanting view of the sunset makes tourist to fall in love with Hawaii.

Boat Anchoring

Usually when you buy a used boat, the anchor that comes with the boat generally matches the area the boat cruises in. Cruisers that go up and down the coast may have 3 types of anchors so they can choose the right anchor.

Surf Fitness: Ride the Waves and Go with the Flow

Want to catch some waves? Then get surf-fit with these sport-specific exercise tips that will keep you out there riding the breakers for longer.

10 Maui Must Do’s

Maui is a stunning travel destination that many of us have on our travel bucket lists. This island is part of the Hawaiian archipelago, and consequently lies in the Central Pacific.

Hawaii’s Inspirational Watermen

Think of Hawaii and the magnificent coastline that hugs the islands springs to mind. The oceans are a major part of the culture, not just for tourists but for the locals too. Ever since the Polynesians ventured out in their canoes and fishing boats and stumbled across these incredible islands, indigenous people have been using the sea as their main source of living. 

SUP: Where Did it Come From?

SUP (or stand up paddle boarding) has increased in popularity throughout the years. An active and fun aquatic adventure, you can enjoy the ocean in a unique way that’s different to anything you have ever experienced before. 

Explore Maui on a Budget

A lot of people assume that they are going to need to save for years and years in order to have the holiday of their dreams. However, this is not the case! It is a lot easier to visit Maui on a budget than you may realize. In this blog post, we are going to take a look at some of the different ways that you can save money while exploring everything that Maui has to offer.

How to Relax on Maui in just 48 hours

If you are visiting Maui for the first time and you are planning your trip, you have probably already done a bit of research online. You will, therefore, have likely already noticed that most people recommend leaving yourself at least one week per island in order to explore everything that the area has to offer.

Camping vs Hotel: Maui Style

If you are someone who usually always stays in a hotel, camping on Maui may not seem appealing upon the first mention. However, Maui is a place that is perfectly suited to camping and it can provide a more luxurious and exciting experience than you may realize. With that in mind, in this blog post, we are going to take a look at some of the different reasons you should consider hotel alternatives such as camping while visiting Maui.

25 Activities to Do on Maui

If you have been looking online for Maui activities for your next break here, you are certainly going to be spoilt for choice. There is so much to see and do in the area. Plus, if you take a look online, you will also see that there are a lot of Maui activity deals too.

Annual Events on Maui

The island of Maui is bursting with fun activities, with both Mauka (mountainside) and Makai (oceanside) entertainment and excursions available on an almost daily basis. However the Magi Isle celebrates a diverse range of cultural festivals and events throughout the year too. Let’s take a look at some of the best.

Funny Facts about Hawaii

There is no denying that Hawaii is one of the most magical and impressive locations to visit in the world. When going on vacation here, or anywhere else for that matter, it is always good to learn about the place you are visiting.

Whales of Hawaii

In Hawaii, we are lucky to have a wide range of whales in our waters every year. Drawn here by the warmth of our shores, these majestic creatures are incredible. Whether they are breaching or simply swimming around the islands, spotting one of these mammals will be a...

Our Favorite Food Trucks

Looking to grab some tasty grub in Maui? Whilst the island has some top notch restaurants worth visiting, you’ll save yourself a few dollars by getting a meal from one of Maui’s many food trucks. The island has a buzzing food truck scene – not only is this food here affordable, but it’s often just as high quality as the stuff you get dining out.

The Giants of Maui

Humpback whales are incredible creatures. Weighing between 25 and 40 metric tons they truly are the giants of the ocean. Here in Maui, they start to appear in our waters in the winter months. Between December and April, these majestic animals are in abundance around the island – housing the world’s most populated school in terms of density.

Guide to a Successful Stand-up Paddle Board Experience

Looking for a new cool water sport to try in Maui? Perhaps you’ve been on kayak tours and tried your hand at surfing already? Stand-up Paddle boarding (SUP) has become very popular around the island and could be the next fun sport to take up.

Hawaiian Outrigger Canoe Voyaging Society

Hawaiian Outrigger Canoe Voyaging Society June 30-July 1 Voyage from Kihei to Hana and Kahului. The purpose of the Hawaiian Outrigger Canoe Voyaging Society is to perpetuate through education and experience the Hawaiian culture of traditional long distance outrigger...

Legends of Ka’anapali

Feast, drink and be merry, Hawaiian-style! A traditional luau experience set in historic Ka'anapali. Each Monday night at the Ka'anapali Beach Hotel, the grand Legends of Ka'anapali luau takes place in the Tiki Courtyard, where you are watched over by the largest tiki...

The Paddle Carver

  The Craft of Paddle Carving A skilled carver shares his spiritual Koa wood craftsmanship Wood carving is a meticulous endeavour, requiring years of practice and patience to master the art. Ancient Hawaiians turned to the land's natural resources, such as wood,...

Ho’omana Spa

  Relax, reset, rejuvenate! Escape into an oasis of Hawaiian healing and wellness. Located in Makawao in upcountry Maui, Ho'omana Spa offers a holistic approach to healing with an array of relaxing and rejuvenating services. "Ho'omana," meaning "to empower," is...

Big Kahuna Adventures Surf School

The ocean is waiting! Learn to surf like a pro from one of Maui's best surf schools. Big Kahuna Adventures is a family-owned business located in the heart of Kihei at Kalama Park. The Cove at Kalama Park is a popular spot for beginner surfers and a great location for...

Blue Hawaiian Helicopters

Take to the skies for an unforgettable tour of Maui! A bird's eye view of the island's hidden treasures. Blue Hawaiian Helicopters have been running since 1985 and are the only helicopter tour company that serves the entire state of Hawaii.  They provide a unique and...

Atlantis Submarines

  Explore Maui's underwater treasures! Submerge to enjoy the wonders of the ocean floor from the comfort of a high-tech submarine. Atlantis Submarines has been adventuring into Hawaii's depths since 1988, promoting sustainable tourism through the use of...

Maui Beaches

Things to consider when going to the beach When heading out for a beach day, there are a few things you’ll want to keep in mind and prepare for. Make sure you bring plenty of water, snacks, sunscreen (the reef-safe kind of course!) towels, and any gear...

Paia Fish Market

Fresh fish is their specialty! Try some of the freshest seafood on Maui without breaking the bank. Paia Fish Market has been running for 26 years, and with three locations on Maui, business is booming! They are locally owned and run, and pride themselves on serving...

The Racing Canoe Carver

"It's a labor of love, you might say." An authentic canoe carver shares about the art and process of carving these sleek, beautiful vessels. "Wa'a kaukahi," or single-hulled outrigger canoes, have long been a staple of Hawaiian culture and tradition. Canoes were used...

A Day in the Life of a Muralist

Murals with personality, a passion. A local Maui muralist tells us about what makes these art pieces special. Our featured artist and Maui local, Constance Sartor, gave us a peek into a day painting murals. She enjoys painting aquatic murals, specifically including...

Discover More of Maui

Maui is the tropical slice of heaven you've been searching for. From pristine beaches with saphirre waters to lush rainforests scattered with cascading waterfalls, your next adventure awaits... The island of Maui has long been considered one of the world's top...

Kayak Tours

People of all different ages and abilities can kayak, and a tour while on Maui is a great way to prove it! On a kayak tour you will be guided and introduced to various types of aquatic life by a certified naturalist and get to experience a closer look at...

Private Sunset Cruise

This is a great option for a special occasion or celebration and gives you the luxury of tailoring the cruise to your liking; for example, you may be given different options of food, beverages, destinations and music. You will also get to enjoy the privacy...

Sunset Dinner & Cocktail Cruises

You may want to take a "booze cruise" or sunset dinner cruise on a larger boat. The perks to this experience would be that the energy will be a bit more lively with more people to meet and connect with. There also might be a wider selection of food and alcohol because...

Sunset Sailing

Sailing is a special treat when visiting Hawaii: the strong tradewinds and ever-variable swells and currents require only the best of captains capable of navigating the archipelago's waters. Due to the often challenging conditions, it's no surprise that...

Sarento’s On the Beach

This breakfast and Italian Oceanside eatery is an open-air, white-tablecloth spot for pastas, wine, tiki torches & views. 2980 S Kihei Rd, Kihei, HI 96753 Website

Morimoto Maui

Morimoto Maui is a stylish sushi and Japanese cuisine fine dining venue located within the Andaz resort in Wailea on the south shore. They serve some of the best sushi on-island at a beautiful beachfront setting with 180-degree ocean vista views. This is...

Merriman’s Maui

Merriman's Maui is located on the oceanfront overlooking Kapalua bay within Kapalua Resort. Their menu features farm-to-table Hawaii regional cuisine with the unique stylings of respected Chef Peter Merriman. The venue has live music daily, and is well...

Mill House

The Millhouse is an innovative fine dining venue established only in the last couple of years that has quickly gained esteem across the island. They serve sophisticated, New American dishes and are fiercely loyal to using only locally grown ingredients. A...

Mama’s Fish House

Mama's Fish House has been the #1 pick for fine dining on Maui for years on end. It is a world-renowned, five-star venue that serves fresh fish caught daily and is popular for not only its delicious, impeccable food, but its picture-perfect location. Set...

Hali‘imaile General Store

Hali‘imaile General Store is the original and most acclaimed restaurant of chef Bev Gannon, and serves eclectic American food with Asian overtones, capturing the essence of modern food in Hawaii. Located on Hali'imaile Rd. on the outskirts of Haiku and...

Roasted Chiles

This small Mexican restaurant is lesser-known and one of the most underrated eateries on Maui. They are located in Azeka Shopping Center in Kihei, open for lunch and dinner, and their food is truly outstanding. Although they are among one of the more...

Fleetwood’s on Front St.

Owned by Mick Fleetwood himself, this casual-upscale dining option lies smack dab in the middle of Front Street in Lahaina. Its most attractive features include the ocean views from its rooftop and a stage and dance floor. Their menu consists of exquisite...

Monkeypod Kitchen

Sea House is located at the northern end of Napili Bay within the Napili Bay Resort. They serve Pacific-Rim cuisine and have arguably one of the best happy hours on the island. Regardless of the killer drink and food specials, their location is stunning...

Sea House Restaurant

Sea House is located at the northern end of Napili Bay within the Napili Bay Resort. They serve Pacific-Rim cuisine and have arguably one of the best happy hours on the island. Regardless of the killer drink and food specials, their location is stunning...

Café O Lei

This small Mediterranean-Indian restaurant is nestled into a string of shops and restaurants along Baldwin Ave in Paia. They are open for breakfast, lunch and dinner, with cozy outdoor seating, occasional live music and overall relaxing energy. Their menu...

Café des Amis

This small Mediterranean-Indian restaurant is nestled into a string of shops and restaurants along Baldwin Ave in Paia. They are open for breakfast, lunch and dinner, with cozy outdoor seating, occasional live music and overall relaxing energy. Their menu...

Sansei

This Japanese restaurant has two locations: one in Kihei off of S. Kihei Rd. next to Foodland, and another in Kapalua on the west side of Maui. Their food is amazing and extremely popular. Because of their popular happy hour deals, they run on a...

Maui Brewing Co.

With two locations on Maui, one in Lahaina and Kihei, Maui Brewing Company serves a selection of American fare made with all locally sourced ingredients. From craft pizzas to sandwiches and ahi poke tacos, there is something for everyone on their menu....

Horhitos Taqueria

Horhitos is located in Kihei across from Kalama Park. They're known for super low prices and convenient late hours. The favorites are their shrimp tacos and a refreshing beverage called a mangonada. Because of their central location and low pricing they...

Teddy’s Bigger Burgers

Teddy's food truck is located in Kihei in a food truck pod behind the Azeka Shopping Center. Their burgers are truly outstanding, and even though their food truck is relatively new on the road, they are already staying busy. Their fries are very good as...

Ae’s Thai Kitchen

With limited eating options in Hana, this food truck is a life saver. Their dishes average about $15 each which is a little pricy compared to others, but the portions are large and as far as Thai food is concerned, they stay fairly authentic. They have an extensive...

Geste Shrimp Truck

This truck is highly rated mostly because of their delicious shrimp dishes. They have moderate prices that are definitely fair for the large portions you receive. They are located on Kahului Beach Rd, but their days and hours are fluid so call ahead if you...

Dino’s Gourmet

This truck is best known for its ono fish sandwich, garlic fries, and the chef/owner, Dino. He's a very hospitable and seems to make an impression with nearly every person he serves. Prices are decent and quality of food is generally great, with a pretty...

Like Poke?

Poke has become somewhat of a national craze the last couple of years, but you won't experience real poke until you've tried it in Hawaii. As their name suggests, this food truck is known for their poke, and also their delicious furikake fries. If you've...

Thai Mee Up

Thai Mee Up serves authentic Thai food in the food truck parking lot near the Kahului airport across from Costco. Their most popular dish is the Pad Thai Noodles and their curries are also quite good. If you’re more into comfort food, they also have fried...

Mediterranean Grill

You can find this food truck in the Haiku Marketplace parking lot across from Haiku Grocery. They’ve been voted the #1 truck on Maui and their food definitely fits the bill. They serve Mediterranean dishes in the form of either plates or sandwiches, and...

Jawz Taco

Typically found near Big Beach in Makena in the first entrance parking lot, Jawz Tacos has a variety of Mexican food options. Their fish tacos are among the most popular choice, and you get a good quantity of food for a great price. Reviews...

Our Favorite Restaurants

GREAT GRINDS ON MAUI Many culinary explorations await you on Maui, as the island is covered with restaurants and cafes with unique dishes designed to excite and delight your taste buds. The island attracts gifted chefs from all over the world who are always creating...

Top 25 Things to Do on Maui

1. Road to Hana Traveled by thousands of visitors each day, the road to Hana, Maui is truly a once in a lifetime experience. The drive along Hana highway winds northeast through miles of lush tropical rainforest accompanied by breathtaking sea cliff and ocean views....

Robi Campbell’s Interview

Task Force member Robi Campbell was interviewed yesterday. Check it out in this video by MarQ Morrison. Mahalo Aloha Outdoors and 'bChill' for making our Become Circular Beach Clean Up happen!

Explore Hosmer Grove

Just below the summit on the rugged volcanic slopes of Haleakala lies Hosmer Grove, a quiet oasis of greenery. This campground is a bird watcher's paradise and the perfect place to de-stress and get away from the world. Feel the brisk breeze awaken your...

Calisto Palos

Work by Calisto Palos “Junior” as he is called, has been handcrafting woods since an early age when he learned from his grandfather. He uses Koa wood, Milo, Mango, Pheasant Wood, Purple Heart, Silver Oak, Kamani, Wili Wili, and Hau wood to create various...

Conquer Your Fear of Heights

This week Aloha Outdoors had the pleasure of joining the HikeMaui Rainforest guided tour. Article and Photography by Jenn As a "local" for several years now, the idea of paying to hike seemed strange. But after spending the day with our guide, this tour...

First Whale of 2017

Aloha Outdoors captured the following photographs on Oct. 11, signifying an early start for these sea creatures. Typically whale season doesn't start until December, with most whales spotted in February and March. According to a recent article in Hawaii...

A Day trip to another world

Tradewinds whip through the harbor as I stand in line waiting to board the ship. Ma’alaea is the second windiest harbor in the world, and you can tell. Once everyone’s seats are secured, the tour sets to course and the winds calm. The day proceeds with clear waters...

Navigating the ‘Higher’ Self

Jungle Zipline Maui Canopy Tours’ seven zipline excursion will test your mental strength, have your heart beating and expand your knowledge of Hawai’i’s unique plant life. With two other zipline tours available, this two-and-a-half hour option offers adventurers a...

What is Nature?

French mathematician and philosopher Blaise Pascal said, “Nature is an infinite sphere whose center is everywhere and whose circumference is nowhere.” If you were to look up the word nature in the dictionary, you would find several different meanings. The English...

Koholā

This year, an ambitious videographer hopes to be the first to document the birth of a North Pacific Humpback Whale. Maui resident Chris Cilfone is a marine biologist and cinematographer, and has spent a number of years exploring and studying a variety of marine life....

Start your Adventure here!

Land or sea you'll discover more of Maui with Aloha Outdoors

 

10% Discount
No prize
Next time
50% OFF
Almost!
Free Sustainability Ebook
No Prize
No luck today
Almost!
$5 Off
No prize
Free Boat Rental
Get your chance to win a prize!
Enter your email address and spin the wheel. This is your chance to win amazing discounts!
Our in-house rules:
  • One game per user
  • Cheaters will be disqualified.
×





Your Cart