Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel North Shore Fish Company, which is in the state Hawaii (HI), city Paia. Our hotel can be found at 28 Hana Highway, Paia, Maui, HI 96779. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information North Shore Fish Company/28 Hana Highway - Paia - Hawaii (HI) ← View details 28 Hana Highway, Paia, Maui, HI 96779, Paia, Hawaii (HI) 1-808-280-3593