After the cruise ___ at the port, we set out on an 8-day journey through Europe.

depart 除了「出發」，也可指船、飛機、火車等交通工具離開某地。本句 the cruise 可理解為郵輪或航程，departed at the port 表示自港口啟航；後文 set out on a journey 亦呼應啟程，故 A 正確。