I have used maple, walnut and cherry. Almost any HARD wood works quite well. I think your problem is that cedar is just too soft for good sound quality.
The sides are plywood and I tried various heights to see if there is a difference in quality. The Grandkids don't seem to notice much difference.
