I wouldn't use cedar...I would use material that could be used for smoking. I doubt you cook/smoke with cedar? So, I wouldn't make walls from it either.
Oak isn't that expensive for a project that you'll use for years if you keep it from buring down.
Were it me I'd use 5/4 - 6/4 boards.