Happy birthday little S.
Creamy sauce goes with crab I guess. Here are some recipie ideas -
Crab Recipes : Food Network
I don't eat salmon but I would cook it in the guest of honor's favorite way. I prefer grilled or smoked fish myself. If you like rarer salmon you could cut a pocket into the filet for your stuffing. Then broil it to the desired doneness.