Ethnically diverse and full of history, Utica is worth exploring.