My husband and I have been on different career paths since the day we commissioned. He is (Ok, will soon be. He wings in a few weeks) a Marine helo pilot and I am a Navy NFO. The only time we have lived together was for 8 months while he was stashed at MATSG and did API, and while I was in Primary/Intermediate. Though it is not guaranteed we have tried to get it so that we are at least stationed on the same coast. I will be headed to Point Magu and hopefully he will get Pendleton. We are both realistic and understand that we will probably never be stationed together as long as one of us remains in the military.
It's not easy and you have to have a really solid relationship with the person to deal with distance. Talk everyday in some fashion or another, even if it is only a text message. Also, if you have been apart from each other for a bit, expect to have to get used to having that person around again. Understand that there are bumps and work through them if they come up. Good luck.