Red wine vinegar is a great substitute. In a pinch, white vinegar could be used in stead.