Pa‘ia Fish Market Southside

Top choice in Kihei


Word is out about this fantastic seafood joint, a spinoff from the popular Pa‘ia Fish Market in the Upcountry. Across the street from Kalama Park, the open-air eatery serves ono (white-fleshed wahoo) and mahimahi burgers, fish and chips, and seafood pasta. Plate meals arrive with huge slabs of seasoned local fish and Cajun rice or home fries. It's pricey, but portions are big.

Expect a line at night.


Lonely Planet's must-see attractions

Nearby Kihei attractions

1. Kalama Park

0.04 MILES

Athletes, skateboarders and toddlers who need to roam will appreciate this expansive seaside park. Sports facilities include tennis and basketball courts,…

2. Punahoa Beach

0.37 MILES

This discreet postage-stamp-sized beach, embraced by a rocky lava shoreline, is Kihei’s best bet for swimming with turtles. Forget it, however, if it’s…

3. Charley Young Beach

0.54 MILES

On a side street, out of view of busy S Kihei Rd, this neighborhood beach is the least touristed strand in Kihei. It’s a real jewel in the rough: broad…

4. Kamaʻole Beach Park I

0.78 MILES

A pretty, golden-sand beach with full facilities and lifeguards, plus a volleyball court and a parking lot. Travelers with disabilities can access the…

5. Kamaʻole Beach Park II

1.16 MILES

This lovely beach has full facilities and lifeguards. A wooden accessibility ramp for visitors with disabilities leads from the park to the beach. Street…

6. Kamaʻole Beach Park III

1.39 MILES

Covered in a blanket of golden sand, Kamaʻole Beach Park III has full facilities and lifeguards, plus a playground and parking lot. Great spot for a beach…

7. Keawakapu Beach

1.97 MILES

From break of day to twilight, this sparkling stretch of sand is a showstopper. Extending from south Kihei to Wailea’s Mokapu Beach, Keawakapu is set back…

8. David Malo’s Church

2.03 MILES

Philosopher David Malo, who built this church in 1852, was the first Hawaiian ordained to the Christian ministry. He was also co-author of Hawaii’s first…