How about shopping, does your wife enjoy that while on a cruise?? The Eastern or even a Southern itinary would be good for that, a bit less water sports...If you have more time, how about a Canal cruise, those are usually at least 10 days?? You do have lots of options, what islands have you already been to in your previous cruise?