Aerith and Zack were a couple before his death.

Nomura has stated officially that the wolf is a representation of Cloud's guilt. The wolf appears in places where he's failed someone, where his guilt is strongest.