A man in his early 20s was shot to death Wednesday night at Cal Anderson Park in Seattle, and police were looking for the suspect.