Icewine???

[wondersofwine]

You might also look for Bonny Doone Vin de Glacier Muscat from California (loosely translates to wine of ice from the Muscat grape). I believe they produce the wine by first freezing the grapes, not by picking them frozen from the vines, but it is a tasty dessert wine and could possibly be what you had at the restaurant. It will be much less expensive that a German Eiswein or Canadian Ice Wine. Also, ice wines are often sold by the half bottle (375 ml) so that reduces the cost somewhat but also reduces how many glasses of wine you will be able to pour from the bottle.