Have done most of the mediterrean, including Italy, Greece, Turkey, Israel, Egypt, Spain, Portugal and France.... on Princess, Celebrity, Holland America, Crystal, Cunard and NCL. Given what you are looking for, would suggest checking out NCL... see if they have any cruises going out of or ending in Athens. If you spend a few days in Athens, a lot of day trips to two or three islands is an enjoyable experience around trip from Athens. To be honest there is not a bad port in the Mediterranean. Even if you stop at the port near Rome, you don't have to go into Rome... explore the port area, we have done both.