Stone Smoked Porter

AMH and I are tasting a Smoked Porter from the Stone Brewing Co. from CA. Near-black in the center, red/brown at the edges. The smokiness is pretty subtle in the nose, but certainly evokes notions of grilled meat. There's also a sweetness that I can't quite describe; it smells dark, chocolatey, and malty, all wonderfully subtle and melded. Mouthfeel is on the fat side, but not so much. Think a mash of around 154-156 deg F. Has a solid malt and hop backbone without being too big, with hints of bacon (!), chocolate, and a layer of something burnt, almost like burnt cherries or something. Overall, a satisfying beer.

I have a couple pounds of smoked malt lying around. Jason and I contemplated a smoked pale ale once upon a time. How does one hop appropriately to complement the gentle smokiness?

Also, first wedding beer is brewing as we speak! A relatively basic pale ale, lot's of pale malt with a shot of some medium crystal. First wort hopped with some oldish Crystal hops, bittered with Simcoe, and slammed with Cascade near the end. Should be a solid pale ale.