Hi.
It's tough being in a long distance relationship, but it's great that you and your boyfriend consider yourselves optimists and are willing to put in the effort while you are apart.
If letters are the only way you can communicate, then you might want to tell him things that you would tell him if you were together. Consider sharing stories about your day, or the friends and interests you have in common. Although some of that may seem ordinary to you, it's likely that he will enjoy anything you send, since it comes from you and reminds him of home.
It sounds like you have a good attitude about the distance. Keep in mind that long distance relationships can be frustrating if they don't seem like there is an agreed plan--like what you will do when he returns and how long that period will be. Loneliness is always a factor, especially if you see your other friends nearby enjoying relationships with people closer to home.
Depending on how things go with your boyfriend, you should probably consider the possibility that you or he may want to end the relationship. This may be due to the distance alone, or to other issues that existed before he went into the Navy. One or both of you may find that you would rather keep things open while you are apart--and see if the relationship starts up again once he returns.
Also, just because your boyfriend is far away, it is still important to enjoy the things in your life that are close to home. Your friends can help you maintain a social life without your boyfriend being around--so you won't feel like things are passing you by just because your boyfriend is far away.