Well, here is what I did (and I think it turned out great).
First, I went fishing, between my wife and I we caught our limit of Salmon, two each. (It was a blast, got some crab while we were out and about as well)
I brined the salmon for 36 hours, salt, white and brown sugar, pepper, garlic...