My great grandparents on my Dad's side have the Hernandez surname. They would have moved to Cuba about the same time as yours. I wonder if there is any relation. My great grandparents on my grandfathers side were Isaac Gonzalez Hernandez and Sebastiana Hernandez Medina. On my grandmothers side my great grandmother was Andrea Hernandez. It's my understanding my grandparents were some how related. They originally came from La Palma in the Canary Islands. My grandparents were Rafael Gonzalez Hernandez and Maria Medina Hernandez, both born in Cuba.