The most common choice for Italian sandwiches and subs is red wine vinegar. However, balsamic vinegar also pairs well with Italian sandwiches.