What kind of bedding should I use for my guinea pig?

I have 2 guinea pigs and at first I used paper bedding but I would never use it again and now use hay which they love it keeps them nice and warm and comfortable and they can have a night time snack whilst in bed.