How did you deal with separation for the first time?

Hey Kevin, I'm sorry you are experiencing difficulty in this, but I would encourage her to work, build her own life and not be emotionally so dependent on you. If she has a close friend or family, that can help her with loneliness. I also took on hobbies and projects that got me thinking of other things. Stay in touch and tell her your proud of whatever she decides. Maturity and being young newlyweds can make this worse, but your relationship can grow if you work on the separation piece.

Tread carefully... i was four months late for my WEDDING.... cutoff... that was not a good start.

It will be easy for you, you'll be too busy to dwell on separation. You wife needs to rely on the support groups available at your home station. Don't know what you living situation is (on or off base) but if she is on base there will be lots of support from wives who are in the same boat. On base there will be lots of stopping by to see how you're doing etc., living off base this still will happen but perhaps not as often. She needs to become active in wives clubs, hobbies, etc. and if she works it's a good chance to work on refining her job skills. In today's world of internet and cell phones you will still be able to communicate regularly, not like when I was deployed, so it's not like you'll never be able to talk with each other.
Its really a great chance for her to learn that she can be self sufficient. You should encourage her to start working on some project that the two of you may have been planning. My wife actually planned and completed finishing of a basement while I was on a remote assignment. Biggest thing is your attitudes, you both need to think of the separation as a challenge, not some awful thing that you must endure.