We did a 7-day cruise of the Medit. on the Legend in May '99 and a 12-day cruise of the Medit. on the Splendor in May 2000. Though these are sister ships, my husband preferred the Legend. He thought the food and entertainment were better and also he thought the ship was better kept up (neat and sparkly all over). I saw nothing wrong with the Splendor myself!
Both Med. cruises were fabulous. The 12-day allowed us to spend about 2 days in Venice which was probably one of the high points. (FYI if you are interested in this itinerary: Splendor cruises right down the Grand Canal and docks close by St. Marks square and RCCL arranges for a water cab to be stationed right in front of the ship for transporting passengers to center of activity.
Again, Legend is a FINE ship (or at least it was in '99) and we would travel on it again in a heart beat.