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.