I don't know if any line goes to all those ports on the same cruise, but many go to Greece, Turkey and other Med ports. We are planning to cruise Galaxy to the Med. summer of '08. This includes a 5-day land tour of Italy, cruising stops in Greece and Turkey and Naples. It leaves from Civitavecchia.
Friends of ours just got back from the same cruise and raved about it. We loved Galaxy on our Panama Canal cruise last year.