Какие карты лучше открыть в Португалии для использования их в Европе - Visa или Mastercard?

В принципе все равно если в Европе. Но если Вы собираетесь платить за границей Европы курсы конвертацией как правильно лучше у МастерКард.

Когда платите в валюте счета карты то без разницы, но при оплате в другой валюте конвертация идет через домашнюю валюту страны (если не ошибаюсь, так устроено везде). То есть оплачивая например долларовой картой российского банка в Европе вы конвертируете доллары>рубли>евро, даже если банк вам этого не показывает. Виза/мастеркард в этом случае меньшая проблема и самый выгодный вариант менять в выгодных обменниках и вкладывать на счет уже конечную валюту.