もしワインショップが見つからなければ、

このドイツで唯一かもしれないデパートをごらんになってみてはいかがですか
かく言う私は、チーズ一切れ７ユーロと言われ、その値段の高さを恐れてまだ行ったことがありません
でも、Eiswein は日本よりは安く買えるのではないかと思います
http://www.kadewe.de/en/store-overview/getting-there-parking/

食品コーナー。
ワイン売り場の写真もありました
http://www.kadewe.de/en/shops-stops/gourmet-floor/