Hi there. For my bedding for my eastern girls I use this stuff
https://cdn.petbarn.com.au/media/catalo ... litres.jpgAs recommended by my vet. It has a reptile brand of the bedding and is all minerals. Its small, doesn't swell with water exposure, its also very soft and blunt so it doesn't hurt them to dig in it (Which they LOVE). It also doesn't stick to itself when wet or dry, so no compaction. It does not grow moldy or smelly, I change mine monthly and scrub the cages down otherwise I just spot clean and shuffle every time I have some free time. It does raise a lot of controversy, but most beddings do in truth. You can raise a huff about ANY bedding. From paper to this stuff to even just dirt.
As for plants and such, it is 100% down to the lizard. My old girl doesn't care for plants but LOVES rocks and logs. My youngster however ADORES climbing plants. I recommend if you can, spending time with your lizzy before you buy them/bring them home so that you have a solid idea of what they'll like. I bought mine from stores, so I was able to spend a few weekends visiting before I prepped their cages.
Something however about youngsters. Younger lizards are more likely to snap if they weren't handled correctly, especially with a top open cage. When you pick them up, you come above them like a bird, so their instincts can kick in and lead them to be snappy and squirmy. I've found my baby to be a snap monster, not a bub I want to take my eyes off, whereas with my older girl I am more than happy to have a nap on the floor with her. So keep in mind your agegroups can play differences in their attitudes towards you as well. For a first timer, I'd suggest a lizard who is larger and older so that the handling groundwork is there, and their personality has formed into something more predictable.