Crociera annullata

Nel febbraio 2016 abbiamo prenotato, versando una caparra di € 1.500, una crociera MSC, per una settimana dal 07 agosto 2016, con il tour operator QCNS CRUISE SAM tramite il sito crocieraonline.com.
In data 6 luglio 2016 versiamo ulteriori € 3.500 saldando in tal modo il totale di € 5.000.
In data 12 luglio ci contattano per dirci che il posto non c'è più, a causa di un problema informatico, proponendoci alternative che abbiamo rifiutato, richiedendo ed ottenendo la restituzione dell'importo versato, ma riservandoci una successiva richiesta di risarcimento.
Alla fine abbiamo prenotato la stessa vacanza, con altro tour operator, sostenendo costi maggiori per effetto di una prenotazione a pochi giorni dalla partenza.
Come faccio a chiedere un risarcimento danni, sia per i maggiori costi sostenuti, che per vacanza rovinata?
Grazie
Claudio, da Roma (RM)