VPC - Virtual Private Cloud is like a private network.
https://docs.aws.amazon.com/vpc/latest/userguide/what-is-amazon-vpc.html
Selecting new or existing depends on your use case; are you provisioning a server for an existing project or a completely new project that should not know about any other existing projects