Depends on how well I know the other person on if I had other dates with her. For a first date with a relative unknown person I would just go for a drink (coffee, tea, hot choco w/e). It's in a public space with other people so it's not likely anything bad will happen. If you don't like the date you can go after 1 drink and if you like it you can stay for some more drinks.
Cinema is nice too. You have some fun if it's a good movie and you don't have to talk all the time to eachother, so it's a safe date, not much that can go wrong. Yet I would only do that if I know that other person already.
If I go to dinner on a date then it should be already really serious dating.
Which movie or restaurant? Well decide together I would say
I wouldn't know about other kind of dates, I don't think I really had any date last three or four years

I would say to keep the first dates easy and simple. Do stuff to learn about the other. And when the dating gets serious start doing more original stuff. (don't ask me what kind of dates then since I wouldn't know. What kind of dates would you girls like?)