The 12-day Grand Mediterranean voyages will feature Monte Carlo or Marseilles ; Livorno , Rome ( Civitavecchia ) , and Naples ; Dubrovnik ( excluding the May 22 departure which will visit Palma de Mallorca ) ; Venice ( overnight call ) and Messina .