Hola doctor cubano,
Para poder venir a trabajar en tu caso que no tienes nacionalidad española, tendrías que tener permiso de residencia y trabajo. Para conseguirlo tendrías que conseguir a un empleador que este dispuesto a hacerte un contrato de trabajo, y que en la provincia donde esté el puesto esté marcado como de dificil cobertura. Esto lo puedes ver a través de la publicación que saca trimestralmente el Instituto Nacional de Empleo (INEM) buscando en google.
En caso de que el puesto de médico no este como de dificil cobertura en esa provincia, sería un poco más complicado la cuestión aunque todavía posible.
Sin embargo, en el caso de los médicos, uno de los requisitos indispensables es tener el titulo homologado. La homologación de «Licenciado en Medicina» para médicos de universidades venezolanas tiende a ser bastante sencillo y lo suelen homologar sin mayores problemas. No se como será para el caso de Cuba.
En cualquier caso, tendrías que empezar o bien iniciando los trámites de homologación bien sea a través de la embajada de España en Venezuela en Caracas (a donde puedes acudir y tengo entendido que tienen charlas informativas en este respecto) o bien viniendo a España e iniciando el trámite tu mismo.
Un saludo.