I've lost count on how many dog beds I've purchased over the years for multiple dogs, all of which go unused or taken over by the cat. :-)
But I finally realized that a bed with bolster was the key! My dog loves this bed so much that I've purchased a second one for my home office so he can always hang with me and be comfortable.