Not sure where you obtained the info on your ancestor, Frank Perera/Periera, etc. That is not a Greek name. A common Portuguese name, possibly Spanish, but not Greek unless some drastic changes were made to his name. If he were Greek, his first name would have to be Fotios or something similar to use Frank as the anglicized name. No name Frank in Greece. Have you ever seen his immigration info? Also the other name you mentioned, Messina, is not Greek either.