Did you have a particular cruise in mind? I, too, really want to cruise in the Med, specifically stopping at the Greek Isles of Mykonos and Santorini. A balcony cabin is preferred. I am a youthful 51, non-smoker, quiet, and considerate. I would prefer to go in mid- to late August or sometime in the fall.
I believe the Brilliance of the Seas and the Millenium are sailing over there at that time.