NAS is a 30 minute drive from Gulf Breeze. The traffic on HWY 98, which is the only main road through Gulf Breeze, in morning and afternoon rush hours is bumper to bumper. If your husband is going to work at NAS, you'd be better off renting a home in Pensacola around the Gulf Beach Highway area or Myrtle Grove. You can find a 2000 Sq Ft home for half the price you will find it in Gulf Breeze.
First, obviously, you have to find out who the owner is.
According to the tax records (they're online), it's still shown as being owned by a husband and wife. For privacy, I won't put in their last names--first names are Bradley and Patricia. That was for tax year 2010, with the records updated July 2, 2011. They last paid their real estate taxes in November, 2010, and they're not delinquent.
There are a number of ways to track the owners down. For instance, write them a letter. Another way--and you might do this first, or at least simultaneously, is talk to the neighbors. It's very likely that some of the neighbors know where the owners are and how to reach them. They'll also probably know the story behind the house.