Hi Jessica,
Welcome to Washington! I grew up over in eastern Washington in Kennewick! I actually had my surgery here in Seattle, but I have read of people who have had surgery at Kennewick General (in Kennewick) and Kadlec (in Richland). Both of these are only about 45 minutes from Walla Walla. Sorry I can't give any recommendations for doctors, but hopefully this will help your search a little bit.
-Alexis