Renolt::Cara... eu sou também sou novo nos BG e tenho nesse momento 2 jogos: Catan e Pandemia.
Acredito que você deva começar com o Catan. O jogo é leve, mas é bastante competitivo. Todos que jogaram gostaram bastante!!!
Quanto ao panemia.... é um ótimo jogo, sim, mas perdemos muito cara. MUITO! Acredito que de 8 partidas jogadas, ganhamos umas 2, apenas. Realmente, é um jogo muito difícil, por mais que seja fácil de ensinar. Outra coisa importante, gostamos do cooperativo, mas o grupo percebeu que jogos individuais - como o catan - é bem melhor, pelo menos é certo no final do jogo alguém ganhar. 
É um jogo que eu me interesso mt pelo tema, assim como Zombicide.
Agora, tem um motivo de vcs jogarem 8 vezes e só terem ganhado 2: na maioria das vezes, vcs perderão em 70% das vezes que jogarem e somente ganharão em 30%. É pra ser desafiador mesmo, coisa de cooperativo, que é sempre difícil, porém não impossível, já que vc joga com várias mentes pensantes. Exemplo, eu só ganhei 1 vez no Zombicide em uma missão média, jogada em 3 pessoas (6 personagens) e que durou quase 4 horas, pq tb demos sorte de não aparecer um Abomination Berserker uma hora lá, qd estávamos com a "corda no pescoço" rsrs. Tá certo que joguei poucas vezes esse jogo, mas mesmo assim, é sempre uma penúria, ainda mais se acrescentar zombie dogs, mais zumbis, aumentar nível de dificuldade com expansão, etc. E sempre saio satisfeita "morrendo" rsrs, sempre é divertido e adoro apanhar, claro que prefiro ganhar, mas o desafio que ele me proporciona já vale o investimento, amo esse jogo. Coisas de cooperativo rsrs.
Minhas indicações (algumas repetidas pra frisar bem que são bons gateways rsrs):
Ticket to Ride (de 2 a 5 jogadores, pt br, mas independente de língua)
Zombicide (cooperativo massa, super divertido, bem estrategicamente. pt br é melhor)
King of Tokyo [com expansão Power Up! é melhor] (de 2 a 5 jogadores, pura diversão, ri qd joguei e é de boa. Jogo rápido)
Coup (pt br pela Funbox, puro blefe, mas divertido. Melhor acima de 2 pessoas)
Hanabi (pt br pela Galápagos. Cooperativo em cartas, melhor acima de 2 jogadores)
Citadels (pt br pela Galápagos. Melhor acima de 2 jogadores)
Lords of Waterdeep com expansão Scoundrels of Skullport (de 2 a 5 sem expansão, com ela sobe pra até 6 jogadores. Ideal com 3 ou 4. Não tem no Br, mas na Ludopedia se conseguem as regras e traduções de cartas em pt br de boa pra imprimir e 'sleevar')
Domínio de Carcassone (tem no br com esse título pela Grow, bem gateway e baratão, não chega a custar 100 reais).
Abç.
