East Island, a strip of gravel and sand northwest of Honolulu, "appears to be under water" after Hurricane Walaka surged past Hawaii, officials said.