For beginners, I’ve always liked A&A Europe the original. It’s out of print, but still obtainable. There’s even a copy for $25 on BBG!
It’s easy to play, dramatic, and not too long. It teaches the basics of game play without getting too bogged down in technical rules.
Consider it!