Email, Skype, and the phone only go so far; you need to make plans to see each other... and not just because you miss each other (which is important), but also because your relationship depends on it.
To really know if you are compatible in the long-term, you need to be around each other and share the same physical space. And time together doesn't mean an endless honeymoon; not everything needs to be over-the-top perfect every time. Dinners and mini-vacations are great... but sometimes normal couples just sit on the couch and watch a movie, talk over coffee, and share the same area. Make it special and make it normal.