A male choir is set to become the first Welsh male voice choir to perform in Madeira, and has moved its rehearsal space to Penarth.