Como o pedrolgo falou, a DigitalOcean é bem legal, super completa.
Sobre o autenticador, dá uma olhada no Authy, é o que eu uso para tudo, se perder é só logar na conta de novo, fica tudo salvo.