Какие документы нужны для регистрации брака на Кубе и его легализации в России?

В соответствии с Федеральным законом «Об актах гражданского состояния», Консульские учреждения Российской Федерации, в том числе и консульство России в республике Куба :-

производят государственную регистрацию рождения,заключения брака, расторжения брака, усыновления (удочерения), установления отцовства, перемены имени, смерти;

Таким образом, вы вполне можете зарегистрировать брак в российском консульстве, тогда в России ничего легализовывать не потребуется