When it's warm enough out, we grill it on cedar planks (also found at Costco!). Otherwise, we really like this pan-roasted salmon recipe:
http://www.asweetpeachef.com/entrees/pan-roasted-salmon/
Everyone loves it, including my 1 year old! I leave out the salt in the rub and just salt lightly when it's done, otherwise it's too salty.