Eyewitnesses have described their horror as they watched a plane crash into the water off Rottnest Island.