Hulihee Palace is a former royal vacation home dating from 1838. Mokuaikaua Church, from the 1800s, is Hawaii’s oldest Christian church. On Kailua Bay, reconstructed thatched houses at Kamakahonu National Historic Landmark mark King Kamehameha I’s residence. Colorful coral lies off Kamakahonu Beach.