Ah, congratulations, OP, they are such wonderful little pets once they get to know you!
We have two lovely little sows and our setup is:
8x2 Kavee c&c cage (we found the gates a massive pain in the bum, just get the straightforward cage panels)
Newspaper lining on the bottom, double thickness where they wee (they'll have a preferred spot for this, ours go at the back)
Fleece liner on top of the newspaper (we have the Kavee ones)
LOTS of timothy hay on top of the liner. A nice thick layer so that they can tunnel and hide in it as well as munch it. This is the key to (a) only having to change once a week and (b) not having a smelly cage. The hay wicks all the wee to the bottom and means their feet aren't in touch with a wet fleece. Plus, they bloody love it. You can get a lot of posh accessories for guinea pigs but the one ours love best is the hay.
Make sure you get hay that's suitable for guinea pigs and not just rabbits, and keep an eye on their eyes as they can get hay poke (hay caught in the eye). But this is how they love to live - trust me.