Hola Máximo!
Siento contestar tarde, espero que ese "almuerzo-cata" que tenías pensado hacer todavía esté en pie y te sirva mi recomendación. He de decirte que no soy experta en quesos pero te diré los que a mí me gustan más.
Todo depende del tipo de cerveza que quieras catar, si es Ale(de fermentación alta), Lager(de fermentación baja), Lambic(fermentación espontánea) o de trigo.
- Cerveza Ale: como consejo personal te diría un buen queso manchego, como el queso 1605, con una Guiness Stout.
- Cerveza de trigo: además te recomendaría una cerveza trapense belga, la Chimay, con un queso de olor fuerte pero sabor suave como el queso Adelegger(alemán)
- Cerveza Lager: una cerveza de estilo Pilsen con un queso cremoso como puede ser el Brie de Meaux.
- Cerveza de trigo con un semicurado de vaca como el Gran Capitán.
Aquí tienes un post sobre los 50 mejores quesos del mundo, por si te animas a comprar unas cuñas! https://www.verema.com/blog/productos-gastronomicos/1187286-50-mejores-quesos-mundo-2014-segun-the-keeper
Si vas a ir al Mercado Central de Valencia podrás encontrar estas cervezas en el puesto de cervezas que hay. Espero que sirva de ayuda y que disfrutes del maridaje.
¡Saludos!