"We are located in the Village Shopping Center, midway between what used to be Hancock Fabrics and what used to be Gold's Gym"

As at October 2016, the former is unoccupied and the latter has been Heroes Fitness for some years now (though oddly they are still listed in the telephone book only as "Gold's Gym").

I'm likely still going to use those as key reference points to people on the phone, but for those familiar with the specific area, "Between the Thai House and BJ's Consignment" may suffice. Otherwise more detailed information can be found here.