I agree with what Heidi said, being a Navy GF is wondeful! I love my sailor! He's currently stationed across the country from me, so the time differences make communicating on a daily basis hard, but we do our best to make the time. He'll call or text me on his way to or from work even if he only has a few seconds just to say hi. That means the world to me. It is great to be talking to him when he's with his buddies and they start ragging him about talking on the phone and to hear him say something about talking to 'his girl' and they just need to 'hesh' (translation, shut up).
It is definitely hard at first. Boot camp is a tough time especially if you talk to him many times a day everyday, before he leaves, then you go to not talking at all while he's in boot. But as Heidi mentioned after boot camp he'll be able to have his phone and computer again and that helps a lot.
Yes, the rumors are terrible. I hear them all the time and have so many people who look at me like I'm crazy to even be dating a Navy man, BECAUSE OF the rumors. But I know my sailor loves me and I trust him being so far away. There are some times where we don't get to talk for a day or two and people around me start trying to put little doubts into my head by telling me the rumors again, but those all go away when he finally calls and I hear in his voice just how much he's missed me and can just tell that he's been wanting to hear my voice, just as badly as I've wanted to hear his.
Don't worry too much about it. If you start worrying now, it'll just make things harder in the long run. If you have any questions or just need to talk, I'm here.