A couple searched in East Harlem and the Bronx for a modest new apartment that would allow them to entertain friends and commute easily to Midtown. Here’s what they found.