Place potatoes in a large saucepan and cover with water. Bring to a boil. Reduce heat; cover and simmer for 3-5 minutes or until almost tender.
Meanwhile, cut bacon strips widthwise into fourths. Drain potatoes and sprinkle with salt and pepper. Wrap a piece of bacon around each potato quarter; secure with toothpicks. Place in an ungreased 15x10x1-in. baking pan. Bake at 400° for 20-25 minutes or until bacon is crisp.
In a small saucepan, combine cranberry sauce and vinegar. Bring to a boil. Reduce heat; simmer, uncovered, until slightly thickened, about 15 minutes. Serve with appetizers.