Pra 5 pessoas recomendaria PUERTO RICO e Archaelogy
Com 6 e é rápido  Santo domingo

Neto, Puerto Rico é uma boa pedida e o preço dele também agrada. Outro a considerar seria o Endeavor, um pouco mais caro, mas comporta até 5 jogadores, rápido para essa contagem, tem o fator histórico, um pouco menos pesado do que o Puerto Rico e um ótimo custo benefício na minha opinião.
Ainda sugiro que dê uma olhada no Concordia, um ótimo jogo com tema histórico e que também comporta até 5 jogadores, mas este infelizmente está esgotado nas lojas, quem sabe pode surgir uma oferta por aqui.

De semelhante a 7 Wonders, o pessoal aqui de Brasília curtiu muito o Hadara. Ainda não joguei, mas parece ser uma boa pedida pro seu grupo. Acabou de ser lançado no Brasil, imagino que seja tranquilo de achar.

Semelhantes ao 7Wonders tem o Hadara, Sushi Go Party e It's a Wonderful World (q ainda não foi lançado no Brasil).

Outros jogos para 5 jogadores sugiro Isle of Skye, Medice e Power Grid (um pouco mais pesado na matemática).

Ou vc pode ir para o caminho de jogos de grupo vs grupo, como o The Resistance, Decrypto, Captain Sonar e Codenames.

Com fundo histórico:

Orléans 
Tema: desenvolvimento da cidade francesa de Orléans na Idade Média. Mecânica principal: pool building.

Stone Age
Tema: desenvolvimento de uma pequena civilização na Idade da Pedra. Mecânica principal: alocação de trabalhadores.

Village
Tema: funcionamento de uma cidade alemã na Idade Média. Mecânica principal: alocação de trabalhadores. 
 
Manhattan Project
Tema: construção de bombas atômicas na Guerra Fria. Mecânica principal: alocação de trabalhadores. 

Todos são ótimos sozinhos. Lançados no Brasil, mas as expansões são todas importadas. Quando enjoarem deles, as expansões acrescentam bastante novidade ao jogo, são importadas, mas independentes de idioma. Recomendo bastante as duas expansões do Village e a Trade & Intrigue do Orléans. 

Sushi Go Party! 

neto_btu::Enfim, gostaria de fazer do nosso próximo jogo algum jogo temático de História, como o 7 Wonders. Minha namorada é formada em História, e boa parte do apelo do jogo está no fator histórico. Pensei em Tigris & Euphrates, mas tenho receio de que seja muito avançado para iniciantes como nós. Também penso em Puerto Rico.

Amigo, indo para um lado um pouco mais avançado, mas baseando-me na questão da sua namorada ser formada em história, sugiro fortemente Twilight Struggle. Eu gosto muito da Guerra Fria e jogar esse jogo é o mesmo que reviver a guerra. Não é um jogo extremamente difícil de jogar, embora seja difícil de ser bom nele. Vai fundo!

Eu diria que você queimou etapas ao pular Catan, Carcassonne e Ticket To Ride.

Volte uma casa!

royal_killer::

neto_btu::Enfim, gostaria de fazer do nosso próximo jogo algum jogo temático de História, como o 7 Wonders. Minha namorada é formada em História, e boa parte do apelo do jogo está no fator histórico. Pensei em Tigris & Euphrates, mas tenho receio de que seja muito avançado para iniciantes como nós. Também penso em Puerto Rico.

Amigo, indo para um lado um pouco mais avançado, mas baseando-me na questão da sua namorada ser formada em história, sugiro fortemente Twilight Struggle. Eu gosto muito da Guerra Fria e jogar esse jogo é o mesmo que reviver a guerra. Não é um jogo extremamente difícil de jogar, embora seja difícil de ser bom nele. Vai fundo!

Vim aqui sugerir isso. A namorada do OP vai pirar demais.