Searching for Shelters