What can men and women do at the same time?

They can play cooperative Video Games together. It's fun.

Watching movies, going for walks together, going Bowling, going out to eat, playing sports in the yard, going to the beach, swimming. Just about anything you can do together with someone can be done with a member of the opposite sex, just make sure that the other person will enjoy it.