One of our favorites is Locanda dell'lsola Comacina. Go for lunch and it will be beautiful. Definitely book on the terrace. If you hire a private boat and can arrange it, combine your lunch with a visit to Villa Balbianello. The gardens are open to the public, but if you want to visit the villa, you must make make prior arrangements.
Have a wonderful time, I'm envious.