I'd vote for a light application of apple wood.  I suspect that cherry would be okay, but I use apple a lot and I am more familiar with its properties.  My disclaimer is that I have always used alder with salmon, but the apple should be really good too.