Cigary

The wife and I have cruised the Mediterranean on a 17 night Transatlantic Cruise and we started in Rome and hit quite a few places that you are talking about. We loved it and I think you are in for the cruise of your life. Greece is amazing in that you are seeing some history that is so cool. Great shopping in Turkey. Hopefully, you will take in Santorini Island around the tip of Italy. Venice is really really great and we did alot in Italy as we stopped also in Livorno and went on over to Canne, Cartegena, Barcelona, Gibraltar and Portugal.

We did not use Holland America for this cruise but rather we went on the Golden Princess which was fantastic and got upgraded to a suite.

I have sailed with Holland America a few times and really like this cruiseline. Try to get one of the newer ships as it does make a difference and I like the food on HA better as they tend to serve a more sophisticated meal. Holland America also tends to have older people on there so if that doesn't matter to you ( and it shouldn't as you will be in a different port almost every day and you will need your rest,,,,from the honeymoon and the ports of call,,lol )

Some things to consider for you,,,is this your first cruise?
If you are just going to cruise the Mediterranean be sure to get at least a balcony,,,you won't regret it.
*Get late dining so you won't feel pressed to make it back to the ship early.
*We did some homework and rented scooters in Athens, Barcelona, and Rome and had a blast because we were not limited to having to "tour" with a bus that only went to places on their itinerary. We got to see some amazing out of the way places.
PM me if you have any questions as the wife and I cruise at least twice a year and have been to quite a few places.