Então, na minha opinião, você tem sua resposta. Uma VPN é a maneira de fazer isso. Isso funcionará com praticamente qualquer centro de dados ou solução em nuvem.
Agora, se você está colocando ou tem sua própria infraestrutura, você tem outra opção que pode ser boa. Um EVPL (Ethernet Virtual Private Line), basicamente uma conexão dedicada entre sites, a maioria dos principais ISPs pode fornecer uma solução para isso. Você também pode procurar linhas privadas.
Já usei EVPLs e eles fornecem uma ótima solução para esse tipo de comunicação entre sites. Para adicionar redundância, uma boa ideia seria criar também uma VPN como um caminho secundário para os dados, caso a EVPL diminua.