The Woodfire at the Marina is pretty good, and much more laid back than Anthony's (it is owned by Anthony's). Lombardi's is good for Italian. The Diamond Knot brewery at the Mukilteo ferry landing is pretty good too, very laid back as well. I'm not a resident there, only keep my boat in the marina so I may not know a lot. There's some good Mexican places too.