Amid Greenwich Village's days of Bohemianism, dime beers and a radical Village Voice, Ed Koch was "a liberal with sanity."