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.