For Mexican, ride State street north, almost to smokey point, Paraiso is on the east side, a block off the main road, behind the post office. Right next to the Marysville Safeway (Grove and State) is an italian place I've heard lots of good things about, Christiano's. I havn't tried it yet though.