What if you can't disable root login (i.e. it's a cloud server)?
Disabling remote root login isn't as big a deal as it used to be - as others have said, if someone gets your administrative account you're pretty screwed anyway - and if they get your password for sudo, it's the same thing.
Other than that, it really depends on what you mean by cloud.
AllowUsers root@112.113.114.115
I use AllowUsers to ensure only users I want can login from SSH.