25 Both are good answers, and both mean very happy.
Think of rain, clouds are associated with rain so cloud nine fits well. If it is raining it wouldn't be a good place to be.
The same explanation works for seventh heaven as well. The heavens wouldn't be a good place to be if it is raining.