Deves procurar locais de ocupação antiga. Não necessitam de ter ruinas, mas estas são bons indicadores de ocupação. Cerâmica/louça partida no solo ou pedras com arestas artificiais, criadas pelo homem também são bons indicadores de ocupação.
Deves tentar conhecer bem a tua zona, perceber onde costumavam ir/estar as pessoas. É nesses locais que terás achados. Os sítios onde não passava ou estava ninguém não irão ter muita coisa.
Os sítios mais remotos também podem ser bons pois tem mais hipóteses de permanecer "por detectar", mas por vezes, os locais no meio de prédios são os que produzem mais achados.
Quanto aos achados no interior das paredes das casas, dizem que sim...já ouvi isso muitas vezes. Como na altura ninguém tinha cofre, colocavam os pertences valiosos num buraco na parede e fechavam com um tijolo e argamassa. Mas nunca tive a sorte de achar nada em paredes.