For the first three, your understanding is correct. I would not use "with" however. You don't date "with."
"He is dating others."
"He is dating another woman."
Your final sentence about fruits is not correct. You don't say "others choices." You would say "other choices."
Student or Learner