www.fororegistrocivil.es

No se de que parte de españa son.
Sus nombres son Rafael del Rey y Agustina Guillerma de la Cruz Arucas.
Soy de cuba; quien me puede ayudar con eso gracias.
Cualquier informacion me pueden escribir a mi correo.

Te hace falta más elementos para que te sea más fácil la búsqueda.

Hacen falta la fecha de nacimiento o al menos el año aproximado. Averiguar con tus tios, parientes, vecinos si tus abuelos mencionaban alguna región de España en particular.
Si alguien conserva algún documento de ellos, pasaporte, carne de filiación a alguna institución. Y pedir los certificados de nacimiento en el registro civil de cuba, a través de tu municipio de tus padres a ver si dice hijo de fulan@ natural de ....

Puedes ir a las sociedades españolas (gallega, asturiana, canaria) y pedir que te dejen hacer una búsqueda a ver si esas personas aparecen afiliados a alguna de ellas.
Luego que tengas esa información empieza a enviar cartas de correo aéreo, el correo normal de tu barrio a todos los registros civiles del lugar donde te hayan indicado que eran originarios tus abuelos.
Parece difícil pero no es imposible. Conozco una señora que envío 80 cartas y consiguió encontrar a su ancestro y otra persona envió 16.