Подскажите в каком банке стоит открывать счёт? Читаю про новобанк - не очень положительные отзывы (задержки с переводами и т. п.). Рассматриваю Миллениум, но там комиссия побольше. М. б. кто-то что-то ещё посоветует?

В зависимости от того, какой у вас паспорт. если неправильный, то в том банке, который согласится. если любой правильный - выбирайте банк.

Если паспорт РФ, то не до выбора: хоть где-нибудь бы открыли. Попробуйте Caixa.