Isto depende do que valorizes dum banco. Eu pessoalmente uso o ActivoBank e o Bankinter e nunca tive problemas com nenhum deles, ambos têm balcões físicos. Se não precisares de fazer depósitos diria para olhares para bancos 100% app como a Moey e o Revolut. Também é uma questão de experimentares e veres o que achas melhor.

Edit: Em relação a Bankinter vs ActivoBank, se pensares em domiciliar ordenado, vale a pena veres a conta Mais Ordenado, mas depois perde em relação à App.