1. A method for enabling virtual machine (VM) recovery on non-shared storage, the method comprising: receiving, by a virtual infrastructure management server (VIMS) instance, an indication that a VM in a first cluster of the VIMS instance has failed; determining, by the VIMS instance, whether the VM's files were being replicated to a storage component of the first cluster or a second cluster of the VIMS instance at the time of the VM's failure; if the VM's files were being replicated to the storage component at the time of the VM's failure, identifying, by the VIMS instance, a cluster of the VIMS instance and a host system within the cluster that are compatible with the VM and have access to the storage component; and causing, by the VIMS instance, the VM to be restarted on the identified host system of the identified cluster.