1. Paia Fish Market 100 Hana Hwy, Paia, HI 96779 Coordinate: 20.91568,-156.38138 Phone: (808) 579-8030