Menlo Park itself has great public schools as well.
You may want to also check out San Carlos school district. Redwood City's school district isn't great overall, but there are a few good options if you are in that district - Adelante is a Spanish immersion school that I have heard great things about and there is a "gifted" school that kids have to test to get into (Roy Cloud, maybe) that I have heard mixed things about - all agree it is very strong academically, but maybe too competitive, etc. In San Mateo/Foster City is another school district that is mixed overall, but has a couple of schools that I always hear great things about - Baywood and is one of them.
greatschools.net is a good starting point. It gives you the scores and ratings as well as parent reviews.