Wow, thank you for taking the time to reply!
Well, I don't have access to any family documents.
Here is what I have:
His name was Cecil Martin, and he was born around 1895 and died in the 1980s.
He was married, in NYC, to Fritzi Schwarz. Although, now that I am looking into it, it turns out that interracial marriage wasn't legal in New York state until 1946, which is after when they would have been married. I don't know if that complicates finding records. (My grandmother was Austrian, and although my grandfather was a mixture of ethnicities, he is listed as "Negro" on the US Census.)
I don't think he would have come through Ellis Island, although I don't know for sure. I do know that after leaving his home country he spent time in other countries. For example, he worked on the Panama Canal.