Sootcheek is a goblin family name, and their home is randomly placed in a goblin town, usually Grukhold or Muckhollow. The easiest way to find it is to ask locals about a family member, then follow them home at night. You'll see "You enter the Sootcheek home" when you find it.
By the way, which quest sent you there? I want to make sure the directions are clear.











