The Elizabeth/Hillside area is a very good option. Which side you want to move to depends on how old you are – more young couples are moving into the Hillside area.
The community is a very nice MO community, and it has the JEC school system. The schools are co-ed entirely for pre-school. I believe at first grade they are separate for limudei kodesh, and at 4th grade are entirely separate.
As far as food goes, they have a kosher grocery, and the local Shop Rite has a kosher section. They also have a pizza store, Chinese take-out, and a sit-down restaurant.
Homes are very affordable. You can now buy a home for under $200k. They also offer incentives for moving into the community – all local residents get an automatic scholarship for their kids in pre-school which lowers the cost significantly. If you buy a home, you get an automatic $5,000 off your first year of tuition as well.
Granted, tuition is high compared to Brooklyn, but you’ll find that everywhere in NJ except Lakewood.