Ciao Ercole, Stresa è un posto molto carino ma molto, molto turistico e come tutti i posti molto turistici i ristoranti non mancano.
Sebbene, mediamente il livello sia buono, sono (appunto) ristoranti turistici, abituati ad avere a che fare con visitatori, moltissimi dei quali tedeschi che, notoriamente, si accontentano facilmente.
Ce ne sarebbero un paio carucci e suggestivi su l'Isola Bella e l'Isola dei Pescatori ma se hai problemi di tempo non è il caso.
Detto ciò, per una cucina con un menù che presenti qualcosa di tipico e un buon rapporto qualità prezzo ti consiglio il Ristorante Cardini:
http://ristorantecardini.it/
Purtroppo ora è chiuso per la pausa invernale, altrimenti a pochisimi chilometri a nord di Stresa, c'è il ristorante di un mio caro amico, molto carino e con una buona cucina e una buona carta dei vini.
Si chiama Vistaqua, a Feriolo, bordo lago in zona molto tranquilla:
http://www.ristorantevistaqua.it/