Cairnterrier?
Vår familj har haft två Cairnterriers och ett tag födde min mamma även upp sådana. Den ena (vad jag minns) var lättlärd, snäll och fungerade bra med andra hundar. Den andra var bolltokig!!! Men jag tror att varje hund har anlag för olika personliga egenskaper och utvecklar dom tillsamans med sin husse/matte.
I mitt tycke har dom alldeles rätt storlek (gillar mindre hundar) och du kan aktivera dom på flera olika sätt (som med många andra raser): agillity, lydnad, promenader, lek m.m.
Ett tips på en underbar terrierras är borderterrien, dom älskar att jobba på alla sätt och är mer "personliga" än cairnterriern. Men detta är ju bara min egna uppfattning och jag måste tillägga att jag var rätt liten när vi hade cairnterrier.
Ta kontakt med någon kennel som ligger nära där ni bor och kolla om ni får komma och hälsa på. Då får ni tillfälle att träffa hundarna och ställa alla era frågor 
Lycka till med hundletandet och skaffa en ras som ni båda vill ha!