Annulation croisière

Bonjour,
J'ai réservé une croisière par internet. J'ai reçu mes documents pour un départ le 6 février or, il s'avère que pour rejoindre Dubaï dans le cadre d'une croisière il n'y a que des vols de nuit ce qui implique de rejoindre Roissy CDG le 5 ce qui est impossible pour quelques personnes de mon groupe (9)
J'ai demandé immédiatement l'annulation de la croisière alors que l'acompte avait déjà été prélevé sur mon compte.
Je suis en conflit avec cette agence. Que puis je faire ?
Merci pour votre réponse
Cordialement