The best place to start is the Maltese Churches. Maltese are baptised in their local churches and register their birth at the the church too. The relevant church has its own patron saint, and the person's second name is usually the name of that church' patron saint where he was baptised. The Vella family name is very common in Malta nad many other European countries, so good luck guy.

Thank You Carmel!
I know the town was Tejun. Another of my relatives, Michael, was Priest in the Catholic Church there.
I will try to contact the Church.
It may take awhile, but I'm enjoying the research.
Thanks again,
Rick