Já deram ótimas sujestões, só reforçando a linha dos jogos médios, que já testei aqui em casa com minha sobrinhas (grupo 1 - regras mais simples) e amigos (regras mais complexas, mas nem tanto - grupo 2). Ambos não iriam gostar de mais pesados, pelo menos por enquanto.
Usando a régua do wingspan que os dois grupos jogaram, o grupo 1 jogou mas achou complicado, partida foi até cansativa, (resolvi parar aí, pq foi demais), o grupo 2 levou super bem, gostaram do desafio, partida rodou bem.
Grupo 1 - Tokaido, Century (rota das especiarias ou o golem - primeira caixa da trilogia), Luxor, Volta ao mundo em 80 dias, Istambul, Splendor, Draftossaurus e um pouquinho a mais seria o space cantina
Cartas - Bohnanza, tinco, pega em 6, dobro, Port Royal, claim
Grupo 2 - Dominion, Ra, Red Catedral, Everdell, Wichstone e um pouquinho a mais seria castles of burgubdy e o hallertau (acho o mais de boas de fazendinha, pouco punitivo, mas muito apertado)
Cartas - CuBirds, arboretum, emboscados, bod of war
Na minha lista não estão jogos amerithash, nem de disputa direta pois conheço pouco.
Considero que jogos com assimetria podem ser mais complexos só pelos jogadores terem modos de jogar diferenciados e pesa mais a experiência para um jogador menos familiarizado, então não começaria por eles, só se fosse um tema que o pessoal gosta muito mesmo.
Tenho tbm em mente que as pessoas podem surpreender, não podemos tbm subestimar, vai que tem um jogo que vc quer muito jogar, tenta alugar ou arrumar emprestado e coloca na mesa, vai que flui, se não, vira aprendizado! Assim foi com hallertau aqui, achei que era muito, mas como é um queridinho meu, os amigos toparam e com certeza é o mais jogado nesse grupo 2.