Mediterranean / N African Food

[paul]

My wife and I are going to a Mediterranean / North African Restaurant for our anniversary. It's a bring your own wine place. We like red wine. We'll probably order some type of seafood our chicken. I know that's pretty broad but it there any red wine you could recommend that would go with anything in this category? Thanks