Atlantic.net is one of the very few hosting companies that has legitimately been around since the 1990s. (
JaguarPC is almost the same age, and is a favorite of mine for VPS, reseller, and shared hosting. All non-cloud, at the moment.)
My primary question is this:
Do you really need cloud hosting?
If so, then there's nothing wrong with Atlantic.net. I've never needed to use their services, so I don't have any direct experience with them. However, at the same time, I tend to stay aware of how many hosts are doing reputation-wise online, at several sites. While Atlantic.net has not earned a bad reputation, it doesn't appear to have an overly glowing one either. Generally speaking, that means there's not been substantial downtime or technical/billing service problems. It also means that they're not necessarily impressing anybody so much that they feel compelled to write glowing reviews. (Nor bribing them, which is a good thing, too.)
MediaTemple,
LiquidWeb,
ServerIntellect and
SiteGround all have cloud hosting solutions, too.
Understand that not all real clouds use the word "cloud". And not all services using the word "cloud" have an infrastructure that provides the redundancy and scalability that make it "a cloud". Keep that in mind. Some hosts use the word cloud for marketing purposes, and not because they're offering the infrastructure.