Naturally, as a military member myself, I assumed they had received orders and were exercising the military clause of the lease.

I'm transitioning out of the military and returning to my home state of Washington in 2-3 months!

You should try posting on https://www.ahrn.com/  It's a rental housing listing site specifically for military families.

@Georges ArnaoutIf you are a US military vet you can use a VA loan.  

This area has great opportunities for landlords with the majority of the population being military (army, navy, air force), colleges and shipyard workers (the second biggest employer in the state). 

I am an Army Vet, Military Relocation Professional and Realtor investor.

I researched using Redfin and some areas which seem to have high numbers of home sales are the medical center, areas near UTSA or other universities, areas along 1604, as well as anything near our military bases. 

This is a military base area.

The area is dominated by military, health care, and some executive rentals.  

I'm former military which is why I went in to my house in utah and am originally from Stockton California.