Cafe Max
I really enjoy Cafe Max in downtown Kalispell. It is really very good. I have always been very happy with my fish. One complaint - the sides always seem to be the same - some garlic mash with 3 bean pods, a fried polenta half moon, and a half a tomato stuffed with bread crumbs and pesto (last 7 seafood meals had this presentation).
The service is very friendly - the decor, not so great. I would definetly recommend Cafe Max though.
I have tried Painted Horse (directly across street from Cafe Max) for lunch and was not that impressed.
Just my $0.02.
Chad