Paia is a great place to be if you haven't been, and this is the perfect place to stay up here! Close to town and the northern beaches, plus a quick jump to the airport and to the Halekulani Crater.