Set just across from Kalama Park, Paia Fishmarket Southside brings a laid-back, coastal charm to the heart of Kihei. Opened in 2015 as the Maui extension of the original 1989 Paia location, this counter-service favorite carries on the tradition of shared tables, generous portions, and fish so fresh it tastes like it came straight from the dock. Whether you're craving a blackened catch plate, a fish and chips basket, or a hearty cheeseburger, this is the kind of spot that keeps families and beachgoers coming back again and again.