Long distance relationships are very difficult to deal with, but they are almost inevitable when dating someone who is in the military. One of thing I have found to be very helpful is to find a military girlfriend, fiance or wife support group. These ladies are going through the same thing you are too! They can help you cope with the distance issue or just listen to your thoughts and feelings. Below are some helpful links for relationships in general. Good luck!
Links
Romance 101 (This is a great link for relationship ideas!)