first of all you shouldn't have listened to who ever said to use the calcisand. It's not good at all to use...causes impactation and worst of all is way too expensive.
the best sand to use....if you are going to use sand....is the play sand they sell at walmart (50lbs/$3). basically you want washed and sifted playsand. pet store employee's won't tell you this because they like to sell you a single pound bag for $10 just because there is a picture of a lizard on the bag.
I, and many others here, use non-stick shelf liner. That way there is no worry for impactation at all.
As far as cage accessories go...get what ever you think looks good. if you can afford it, just buy at a pet store. go for a walk in the woods and pick out some sticks or rocks. if you have a stream around you find some slate/shale/sand stone that is flat and you can stack to make a cave.
-----