Combine cranberries and vinegar in a small bowl. Cover and let stand 30 minutes. Add the mayonnaise and the next 5 ingredients (mayonnaise through garlic); stir well with a whisk. Cover and chill.
Combine lettuce and remaining ingredients in a large bowl; add dressing, tossing gently to coat. Serve immediately.