Have you considered Hoboken or Jersey City? Lots of young 20's / 30's singles live in both cities. Rents are high, but living with a roommate is a great way to expand your social circle. I lived in Hoboken for several years before I got married and had a car. There is street parking and you can also rent a spot in a garage. Easy commute into the city by bus or PATH from Hoboken or JC.