Congratulations! We send both our kiddos to Primrose (5 y/o and 3 y/o) who have been there since they were infants. I also have friends who send their kids to Pineapple School (Spanish Immersion). They both have a couple of locations near where you guys live. Also, they usually have long waitlists, so I'd call as soon as you can to see what it looks like.
I'm sure you've heard this already, but if you both work "corporate" jobs, be sure to look at the school's vacation schedule and whether it follows school holidays or a more corporate schedule. I have many friends/co-workers who have to find care during holidays (a week at T-giving, 2 weeks at Christmas, Summers, etc.) because their kids are out of school but they still have to work.