The Va Rehab Office can be found at Racetrack Rd Ne 411. The following is offered: Rehabilitation Services. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Fort Walton Beach there are 3 other Rehabilitation Services. An overview can be found here.