Michael is still gaining strength and could bring a dangerous storm surge of up to 13 feet, officials said.