Я еще не делала, конечно, но как обычно вставлю свои пять копеек
Я бы делала так: подобрала подходящую по размеру коробочку (из-под обуви, например), положила в нее подкладку под бокалы из поролона, в которой предварительно вырезала бы углубления по форме бокалов, и задрапировала бы какой-нибудь тканью. Ну, и дальше произвольный декор)