Порекомендуйте, какую сделать карту, какого банка и где, чтобы нормально работала в Европе?

Любую, выпущенную не в России. Что вам по деньгам. Доступнее всего доехать до РБ по деньгам. Дальше читайте условия банков и карт, это меняется постоянно.