I was introduced to Paisan's when I was doing jury duty (it is close to the courthouse) and enjoyed it. The ambiance is great, especially in the summertime. They have a huge patio for dining alfresco right on the lake. It also has a cozy feel inside with unique, private booths.
I usually get pizza here and always enjoy it.