When I lived in South Africa and my SO lived in California, we used WhatsApp to communicate since we couldn't really talk on the phone. Easy to send videos/pictures/voice messages/texts. We also had skype dates and with the timezone separation, I'd wake up to cook breakfast and he'd cook dinner, then we'd eat together via skype. I remember I made a breakfast burrito and he made burritos for his dinner one time so we could try to eat a similar meal. It was difficult and we didn't see each other at all during that time. We would send handwritten letters and packages as well. Then, when I got back to the US, I was in AZ and he was still in Cali, but we got to see each other more often. Now, we are living together until I go to school. It's difficult, but definitely doable if you work hard at it and you are both busy. The worst times were when one person was very busy for days at a time, and the other person didn't have much to do.