Fatti: A. Il 5 marzo 2005 la B._Sagl ha locato dagli allora proprietari il ristorante C._ in via X._ a Y._. Dopo aver acquistato il relativo fondo, A._ è subentrato nel contratto di locazione il 29 maggio 2009. B. B.a Con istanza del 13 settembre 2010 la B._Sagl ha contestato innanzi all'Ufficio di conciliazione in materia di locazione di Minusio la disdetta straordinaria inviatale da A._ e della quale è venuta a conoscenza quello stesso giorno dal legale di quest'ultimo. B.b Il 20 settembre 2010 A._ ha chiesto alla Pretura della giurisdizione di Locarno-Città lo sfratto della B._Sagl, indicando di aver notificato alla conduttrice il 13 luglio 2010 "una disdetta straordinaria per motivi gravi ex art. 266g CO per il giorno 30 agosto". B.c Dopo aver congiunto la trattazione dell'istanza di sfratto con la procedura di contestazione della disdetta trasmessagli per attrazione di competenza giusta l'art. 274g cpv. 1 CO, il Pretore ha accolto con sentenza 19 ottobre 2010 l'istanza di contestazione della disdetta e ha respinto l'istanza di sfratto. C. Il 20 dicembre 2010 la II Camera civile del Tribunale di appello del Cantone Ticino ha respinto un appello presentato da A._ contro la pronunzia pretorile. La Corte cantonale ha ritenuto che la disdetta straordinaria del 10 luglio 2010 (spedita il 13 luglio 2010) fosse inefficace, atteso che è incontestato che la busta in cui era contenuta è stata restituita al mittente dalla Posta con la scritta "il destinatario è irreperibile all'indirizzo indicato". I Giudici cantonali hanno ritenuto che il locatore sapeva che la Posta aveva difficoltà a recapitare le lettere recanti l'indirizzo da lui utilizzato, poiché era pure pacifico che in precedenza tre dei quattro invii spediti da A._ al medesimo indirizzo, risultante dall'iscrizione a registro di commercio (e cioè B._Sagl, via X._, Y._), gli sono stati restituiti con la medesima dicitura. In queste circostanze, secondo la Corte cantonale, il locatore avrebbe dovuto indirizzare la disdetta presso l'ente locato (B._Sagl, presso il ristorante C._, via X._, Y._) o spedire direttamente la busta a D._, socia gerente della conduttrice di cui pure conosceva il recapito. D. Con ricorso in materia civile del 31 gennaio 2011 A._ chiede in via principale al Tribunale federale di riformare la sentenza di appello nel senso di dichiarare valida la disdetta e irricevibile l'istanza di contestazione, di pronunciare lo sfratto entro 30 giorni dalla sentenza federale con la comminatoria di cui all'art. 292 CP e l'ammonimento che in caso di mancata esecuzione può essere chiesto il risarcimento dei danni. In via subordinata domanda l'annullamento della sentenza impugnata e il rinvio della causa al Pretore per nuovo giudizio. Narrati e completati i fatti, il ricorrente ritiene che in concreto debba essere applicata la giurisprudenza secondo cui un atto giudiziario è considerato notificato alla fine del termine di giacenza di 7 giorni, tenuto conto che lo scritto in questione è stato indirizzato alla sede della conduttrice risultante dall'iscrizione a registro di commercio ed indicato sul contratto di locazione. Afferma inoltre che la Corte cantonale non solo misconosce che la conduttrice si era resa irreperibile, ma gli rimprovera a torto di non essere in buona fede per aver indirizzato i propri scritti al domicilio legale dell'inquilina. Con risposta 28 marzo 2011 la B._Sagl propone la reiezione del ricorso, mentre la Corte cantonale ha rinunciato a formulare osservazioni.