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

Можно.

Я консультировалась и мне сказали, что нет. Паспорт меняла.

На смену паспорта даётся 30 дней, если успеваете вернуться то можно, если нет, то могут быть проблемы с перелётом внутри России.

День добрый) улетели через 3 дня после свадьбы, проблем никаких))