We sailed on back to backs on the Victory in January doing both western and eastern Caribbean. The ship is beautiful, with the exception of the lousy patch job on holes in the elevators. The service and food were very good. The Cruise Director was Steve Castle he is a little over the top but good. He does a great juggling act one night on the ship. He received standing ovations for his juggling act.
I have a review in this web site if you care to read it. The author is Paul Bjorlin in the Carnival Victory section of the reviews.
I would have no hesitation in cruising on the Victory again.