Hawaii's islands are loaded with stunning sights and natural landmarks, but one of the state's most beautiful settings also offers guests immense history.