My recruiter told me the other day that the only chance that I have of getting stationed overseas after A school is if I volunteer for it, is this true?

It depends if your married or not....
They have rules against married couples going overseas....

The Navy has a policy (MILPERSMAN 1300-302) that says:

"Members in paygrades E-3 and below with family member(s), will not be assigned to duty in an overseas area, including Hawaii. Additionally, members in paygrades E-3 and below who are pregnant will not be assigned in an overseas area, including Hawaii. Members may be assigned unaccompanied, based on readiness needs."

yup, you dont really have an option if you want to go overseas or not... im a corpsman and right after corps school i went to field med, then off to japan... didn't want to go there but here i am!!