Bank of Hawaii Address: 35 Baldwin Ave, Paia, HI 96779 Phone: (808) 579-9511 Banks Other Businesses: Paia Inn Hotel at 93 Hana Highway, Paia, HI 96779 Kuau Inn at 676 Hana Hwy, Paia, HI 96779 Aloha Surf Hostel at 221 Baldwin Ave, Paia, HI 96779 Paia Bay Coffee at 115 Hana Hwy, Paia, HI 96779