Во-первых, собираться граждане Украины, коим я являюсь, на самолет смогут не ранее чем через пол годика. Во-вторых, а вот и факт. Гражданам Молдовы виза ту да не нужна. Тиматик прогнал.
"Dispense de visa également pour l’entrée et le séjour n’excédant pas 90 jours par période de 180 jours DROM (Guyane, Martinique, Guadeloupe, Réunion) - CTOM d’Amérique (Saint-Martin, Saint-Barthélemy, Saint-Pierre-et-Miquelon) - CTOM (Polynésie française, Nouvelle-Calédonie, Wallis et Futuna) - Mayotte."
http://www.ambafrance-md.org/Dispense-d ... urt-sejourНадеюсь этот источник у вас сомнения не вызовет. Неувязочка вышла с вашей стороны.