Lactose actually breaks down as cheese ages, so the older the cheese the smaller the amount of lactose. I think anything over 12 months would be basically lactose-free but better to ask an expert. Parmigiano Reggiano, seaside cheddar, robusto, or an aged Gouda would all meet that, and are delicious.

Other cheeses I love(some of which would only be available in the US);

Taleggio - washed-rind softer cheese from Italy St Nuage - Brie-style soft cheese Midnight Moon - Gouda-style goat cheese Pleasant Ridge Reserve - alpine-style aged cheese Barley Hazel Blue Cheese - best tasting blue cheese I’ve ever had

While you’re at it grab some grapes, candied nuts, honey, and some kind of fruit jam and add those to the board. Those things all pair really well with cheese.