Thoughtful/Creepy...The REAL Fine Line

So I need opinions.

I have a friend from high school who is one of a very limited number of people I actually still talk to from that time. As a matter of fact, its very possible that these days he's the only person from high school that I talk to on a regular basis. And I went to an all girls school. Thats a whole other can of worms. Anyway. He is moving down to Pensacola, FL tomorrow for Naval Aviation School/Training/he's told me so many times but it doesn't stick. So I am very excited for him, because this is something he has worked for and he is very excited about, and I want to do something.

I know he is just in Florida doing his training and schooling type stuff. It's not as if he is going to be deployed anytime soon, I don't know how it works in the Navy vs. every other branch. In fact, for all I know he'll be coming home for holidays and breaks and it'll be just like going to college (once again, if anyone knows differently, just tell me. I am interested to learn.) But I still want to do something. Send him a package, a letter, something, to let him know I am happy for him, proud of him, and that I hope he is having fun and loving every minute of it.

The problem is, I don't know how close he feels to me, and how weird these options would be. Yes we talk semi often, but I don't know where I fall on the scale between acquaintance and close friend. I know I'm not an extreme of either of these, but I also don't know to which end I lie. I am afraid to try and do something like this, and it be perceived as creepy and/or weird. You know the feeling: when you are happy, but at the same time its like...uhhh what? Where did THAT come from? I would be asking him for his address so he'd know. I could go the route of an email, or a Facebook message, but those seem so...impersonal. For something like this, I wouldn't want to go that route because for me it seems very passing. and delete-able. Maybe its not! The point is I just don't know.

Does anyone have any advice? Am I just over thinking this? Am I being too girly and romanticizing the whole thing and I just need to get over it because hello, he's in Florida and it's just no biggie? What would you do?

Let me know?