CAO Brazilia or Mx2 either one would go with a nice Pale ale or the Brazilia with a stout or porter
Padron X000 perhaps maduro I think this smoke would be pretty versatile but a milk stout or pumpkin would work well.
Illusione Epernay I think a wheat beer or something fruity but not sweet.

Let us know what you go with, always nice to hear about pairs.