They should go with Surly Beer.

shameless plug for a local brewery. If you like hops, try the Furious.