What are some things to do with my girlfriend online?

I’m in a long distance relationship with this wonderful girl, and we’re really wishing we knew something to do with each other while we’re still separated. We used to play WoW but her ex is crazy and harassed her off just about every character and totally shut her off from playing again. So we’re looking for something other than just chatting or Skyping it up. Would prefer to stray away from MMOs if possible.