Legends of the Mediterranean Cruises, Cruises, Mediterranean Sea, Spain , Malaga, Valencia Departure from: Malaga - Valencia Departures: Fridays & Saturdays (September to October 2014) Description: Valencia - Malaga - Cagliari (Sardinia) - Civitavecchia (Rome) - Ajaccio (Corsica) - Palma de Mallorca Duration: 7 Nights cruise Price: From: $735.00