Cover potatoes with water in large saucepan. Bring to a boil over medium-high heat. Cook 5 minutes; drain. Combine honey, wine, garlic, thyme, salt and pepper in small bowl; mix well. Place potatoes and remaining vegetables on oiled barbecue grill over hot coals. Grill 20 to 25 minutes, turning and brushing with honey mixture every 7 to 8 minutes.