What kind of dogs are they?
Different dogs prefer different kinds of beds. Some like to burrow under blankets, some like to curl up and feel secure in a basket-type bed, some like to stretch out and lie on a mat-style pad. Is there anyway you can ask the previous owners what sort of beds they had?