Tramitación de Residencia

Hola! Mi esposa y yo vamos a viajar pronto a España con el matrimonio ya inscrito en el consulado español (Ella es la ciudadana) y necesito saber para tramitar la residencia cuando lleguemos cual es la mejor forma (Arraigo o Tarjeta Comunitaria) así como saber si los antecedentes penales que llevo desde Cuba deben de estar legalizados por el consulado Español de La Habana. Saludos y Gracias de Antemano!