Since you are new to this I will give you one piece of advice. As a general don't buy what the guy at the store recommended. Newspaper is the easiest to clean, but if you want a nicer look you can go for aspen. Depending on how old he is, he may just be looking for a gf. What are the temps like and how are you measuring and controlling them?