What cage would be best for a hedgehog?

I got a baby hedgehog just a few days ago and am wondering what you think the best cage for her would be.I want her to have the prefect life,she loves to roam around in her cage,sleep,be cute,eat,drink, well you know, I was thinking a 2-story C&C cage or a 1 story but I want it to be pretty big because she loves roaming around at night,she loves snuggling in fleece and climbing,also how do you litter train a hedgehog,please help me!