Please accept my sincere thanks for serving our country!
The best thing to do in your situation is to try to clean up your
credit. There are a small percentage of landlords who will forgive
dings from school loans or delayed medical bills.
Be prepared to be asked for a higher than normal security deposit due to
poor credit as you will be considered a higher risk.
If at all possible, the quickest route would be to find a guarantor who
makes 80X the rent who will sign for you.
Best of luck and please feel free to ring me with any questions.