My dogs love their PetFusion beds (I use x-large). They're not cheap, but you can order spare covers, and they seem super comfortable.

I also have some Floppy Dawg beds they seem to enjoy. These are a little cheaper and have held up well.