Why choose va gulf coast healthcare system? At VA Gulf Coast Healthcare System, our health care teams are deeply experienced and guided by the needs of Veterans, their families, and caregivers. Find a health facility near you, and manage your health online.Where is the va hospital in biloxi ms? Keesler Air Force Base is home to Keesler Medical Center, a busy 60 bed hospital that cares for active duty service members and their families, retired service members and VA patients, located in beautiful Biloxi, MS, right on the scenic Gulf Coast.Where are gcvhcs clinics located? GCVHCS also has Community Based Outpatient Clinics in Mobile, Alabama; and Pensacola, Eglin Air Force Base and Panama City, Florida, serving the four counties along the Alabama Gulf Coast, seven counties along the Mississippi Gulf Coast, and seven counties in Northwest Florida.