Ch. Musar is the quintessential wine of that region, presumably optimized for the cuisine over the centuries. See http://www.chateaumusar.com.lb/english/cave.aspx

If you want a similar style (Musar is hard to get in the US, maybe related to the trade embargoes against Syria in some years), try a moderate Bordeaux.