Ciao, di ristoranti ce ne sono veramente tanti ma penso che uno dei migliori, sia in termini di qualità che per atmosfera/paesaggio sia Zu (http://www.ristorantezu.it/home.html). C’è anche una bella e recente recensione.
Ottimo è anche il ristorante Il Porto a Clusane o l’albergo Rosa a Iseo (per mangiare ottimo, per dormire è basico)
L’albergo con un panorama incantevole, lontano dal traffico, struttura recente, è il Relais Mirabella (http://www.relaismirabella.it/index_1024.php).
Ci possono essere molte altre soluzioni più a buon mercato, queste sono secondo me il top.
Non perderti una visita a Montisola, anche se sull’isola non aspettarti dei gran ristoranti (lo storico ristorante è Archetti, ma non è un granché come qualità).
Buon viaggio

In che periodo vai e soprattutto che zona pensi di visitare, sponda bergamasca o bresciana?

Noi a Pasqua 2009 abbiamo soggiornato presso il B&B Val Borlezza - Sovere - Loc. Piazza (BG), molto grazioso e pulito, i gestori sono una coppia giovane molto disponibile, pagato € 70,00/notte con una buona colazione.

Il periodo sarà quello di Pasqua tra il 25 aprile e il 1° maggio, e non ho preferenze tra la sponda bresciana e quella bergamasca, comunque vi ringrazio in anticipo per i Vostri suggerimenti

Partendo dal presupposto che conosco meglio la sponda bergamasca ti posso dare questi indirizzi:
Ristoranti (in ordine di preferenza):
http://www.ristorantezu.it ne vale la pena;
http://www.albergomiranda.it non male;
http://www.panoramicohotel.com non male;
Un consiglio: degusta pesce di lago e non di mare.

Hotel/B&B
http://www.albergomiranda.it posizione panoramica e tranquilla, molti stranieri;
http://www.panoramicohotel.com posizione panoramica e tranquilla, molti stranieri;
http://www.palazzoincollina.it posizione panoramica e tranquilla;
http://www.giardinolago.com posizione panoramica.

Se poi passi una giornata a Monte Isola ci sono, sempre in ordine di preferenza:
Ristorante Locanda Al Lago
http://www.ristoranteforestamantisola.it
http://www.ristorantemonteisola.it

Alternativa se ti vuoi spostare, non di molto, trovi molto altro in Franciacorta (e con altri prezzi).

Spero di esserti stato di aiuto e buona vacanza nel mio habitat.

Grazie tante SOLTUS

Sottoscrivo Soltus, e sottolineo lo Zu e la locanda al lago a Carzano, a Montisola.
Oltretutto il titolare del risorante isolano è anche uno degli ultimi pescatori del lago d'Iseo. Ristorante con cucina semplice ma affidabile, location di grande suggestione: si pranza su una sorta di terrazza a pelo d'acqua!