Aloha Church Kauai Church of Lihue, HI. The location of Aloha Church Kauai Church is 96766, 4534 Uahi Rd - marked with a pin on Google Map.