Thanks, these are great things to consider!
We have never been to Europe/Mediterranean countries before. I think Italy/Spain/France would have the sites that we'd be interested in seeing - would be nice to see some historic sites & views. Embarkation/debarkation in Rome is a great idea. I've been looking at Royal Caribbean and Rome or Barcelona seem to the ports that they start/end at, which would work for us.