Beira-Mar, l'âge des premières fois