I was in your shoes 6 years ago and know how you feel. I got past the "there is nothing to dos" by getting involved with a few of the local nonprofits (Habitat, Crime Stoppers, Red Cross, etc.) that kept me occupied and allowed me to meet some very interesting people.
The A&M club is a good start. Muster is coming up soon and you could probably pitch in to help and meet some people through that.
The bars and night scene is a bit depressing, but the City is working on further developing stuff to do in and around the downtown area.
Don't give up hope. Be open to new people and you'll find that folks will open up, having been in your shoes before.
-------------------------------------------------------
If you can read this, thank a teacher.
If you can read this in English, thank a Soldier.