Well, what sorts of things did you do in a previous relationship that you liked? Finding a late-night coffee shop? Is there a nice (safe) park that gives a lovely view in the evening? Are there others to hang out with? Do you have things to entertain yourselves with (board games, card games,etc)? I'm sure you have lots you could talk about, from life philosophies to childhood memories. Be brave, ask a question! Or make a game of it. My favourite is the questions game, where you take turns asking each other questions (no repeats allowed!). Because often it helps spark conversation so you forget about the game for awhile, but the game itself is still fun.
rolleyes my wife and I stargaze some times... I'm a bit of an astronomy geek emo... yeah its fun though, getting a telescope and looking up at the night sky.
Used to have a girlfriend that enjoyed late night walks with me, if you can do that sort of thing where you live. Downtown in that city was pretty safe, so no worries there. Find something you both fancy, and give it a try.
My ex and I would often be in the same situation. And movies were often watched. But another idea could be making dinner together. It was especially fun because he was Chinese and could cook a lot of fun foods that I had never tried before.
There's nothing wrong with having movie nights 4laugh
When my boyfriend and I started dating, we would go to a few places to eat, and then come back to my house and watch some TV shows or movies (True Blood, etc).