Answer: A drawing she made as a child
Early in the film, we see a drawing that young Ellie has made of Pensacola, Florida, a place she had presumably never been, but had contacted that night with her ham radio. The curve of the shoreline and the angles of the hanging palm trees from that picture are perfectly replicated in the alien landscape.