Dê uma olhada em As Lendas de Andor e O Senhor dos Anéis: Card Game.

Acho que Gloomhaven pode ser a melhor escolha pra vc. Todo mundo que joga se apaixona pelo jogo.
Se conseguir deixar de lado o conceito de “mapa”, Arkham Horror LCG é o meu preferido solo com historinha e campanha.
Eu ficaria longe tanto de Bloodborne (boardgame classe c) e Mage Knight: eu, pessoalmente, tenho muita dificuldade de acreditar que existe mesmo alguém que genuinamente goste de Mage Knight. As pessoas acham bacana dizer que gostam, querem compensar a grana que gastaram, sei lá..... o ponto é que uma série de amigos meus, e eu tbm, já tiveram, já jogaram, e eu não conheço NENHUMA PESSOA que de verdade tenha acabado uma partida, muito menos que tenha seguido pra uma segunda. Pode ser tudo, menos divertido de fato.

Gloomhaven seria a minha dica (apesar de ser muito fora do meu gosto pessoal).

Meu jogo preferido é o Mage Knight, tenho umas dez partidas, mas posso dizer que para quem é novato não é indicado. É um jogo complexo e demorado.
Dos que vc sugeriu acho que o melhor seria O senhor dos anéis. 

Kingdon Death Monster

Valeu pelas respostas! 
Esse death pareceu legal, mas consegue ser mais caro que o gloomhaven! 
Vou ver gameplay, como sugeriram, e vou ver se algum dos mais "baratos" me agrada. Não queria começar gastando tanto, mas se gostar, meu plano é comprar mais depois.

Pelo visto o mage Knight é polêmico, hehehe. E sumiu do mercado livre de ontem pra hoje, não vi mais a edição brasileira pra vender...

Tripa Seca dos ::Pelo visto o mage Knight é polêmico, hehehe. E sumiu do mercado livre de ontem pra hoje, não vi mais a edição brasileira pra vender...

Ele tá sendo lançado em português agora, deve aparecer em breve nas prateleiras.

Rafa Skywalker::Ah, e se for pra pegar um jogo beeeem mais simples tem o Zombicide Black Plague (ou o Green Horde), que são mais amigáveis para nós novatos. 

Faço coro à sugestão do Zombicide. 
Acho ele mais amigável pra começar a entrar nesse jogos modernos. 
O Mage Knight, eu vi uma coisa a respeito que foi decisiva pra eu me decidir sobre comprar ou não: o problema dele é o tempo de setup. Demora bastante não só a partida, mas a preparação. Aí é um jogo evento, nada de você jogar uma partidinha rápida naquela noite de semana que tá a toa. Duas horas e meia são pouco pra isso.
Mas isso eu falo sem nunca ter jogado. Foi algo que li e me fez desistir. Os colegas que jogaram podem comentar o tema com uma propriedade que eu não tenho para estar falando.

Começa com Eldritch Horror. Acho mais palatável q o Mage Knight (e bem mais barato). 

Dentre as opções que você citou meu favorito é Eldritch Horror, mas se fosse você começaria pelo Senhor dos Anéis pq, embora goste muito, sei que no fim Eldritch acaba não agradando todo mundo. 
 
Senhor dos Anéis por outro lado tem várias coisas a seu favor, tem um tema clássico de fantasia baseado em uma franquia consagrada então não tem muito erro nesse sentido, além disso dentre os jogos citados é o mais atual e promete ter uma longevidade bem elevada e com bastante suporte no mercado nacional. 
 
Acredito que dos jogos citados ele é o que em seis meses continuará com um bom valor de mercado em relação ao lançamento, enquanto a verdade é que Mage Knight e Gloomhaven simplesmente não são pra todo mundo.
 
Falo isso por experiência própria. Se você for ver minha coleção verá que sou muito fã de jogos temáticos e solo, mas Mage Knight simplesmente não rolou pra mim, ele é um jogo MUITO bom, mas é muito longo, difícil de encaixar partidas dele ao longo da semana, isso leva a jogar pouco, que por sua vez leva ao fato de que, sempre que for jogar precisa parar para relembrar as regras do jogo, que são MUITAS. Essa dinâmica levou ao ponto de sempre que queria jogar lembrava que precisava relembrar vários detalhes das regras, então desistia e ia jogar outra coisa. No fim vendi o meu há uns dois anos atrás e a verdade é que não fez falta.
 
Por conta disso tudo recomendo Senhor dos Anéis.