We are trying to choose between a cruise that starts in Rome (Sorrento, Sardinia, Corsica, Livorno, Portofino, St. Tropez and Monte Carlo) or choice #2 Nice, Portovenere, Livorno, Valencia, Ibiza, Palma de Mallorca, and Barcelona. We have not visited any of these locations, and are wondering which might be the better choice for a first time Europe visitor? (We won the cruise) Thanks.