Beds with legs with upholstered headboard