Take a Chao and raise it with a Dark character. Feed and train it until it cocoons. After it evolves, stairs will appear at the Chao Lobby. Follow them to reach the Dark Garden.