Tough dog beds