I've personally never heard that - that you shouldn't get anything with cedar?

I wonder why that is? There are many, many beds out there - I suggest just doing a search online for "dog beds" and have fun - cause you will get 100,000,000's of results, LOL.