I use Dr. Kirk Harmon in Fife, WA. Scheduling is hassle-free and he's taken last minute appointments for me that really helped me out. Service is pretty efficient and friendly. He loves pilots and is a former Air National Guard flight surgeon.
http://kirkharmon.com