Appearance of the Legend receives 5 stars from me. I would describe it as a "grand ol' ship" with lots of interior embellishments. Although the Legend interior is older, it's like an old polished penny and it is very well maintained, very clean. I saw lots of glitz and glam throughout, but it's just a fun place to be on a vacation. I've been on four Carnival ships and the Legend, by far, is the biggest and the most impressive of ships.
Service on the Legend receives 5 stars from me, from the woman who pushed the mop around on the floor in the buffet, to our cabin steward, the room service staff, the Maitre'd in the dining room, the personal trainers in the spa and every server we came in contact with...all of them work their butts off daily and continue to smile and exchange pleasantries as well as meaningful conversations even though I observed their weariness. I had absolutely NO problem tipping them in addition to their automatic gratuity they receive through Carnival. Hats off to Carnival for their fabulous servers.
Not to bore you, just a little aside, the Serenity Deck is heaven on earth. An Adult-Only deck (uh-huh, no kids allowed), with a full bar, great piped-in music (a little mix for every taste) tons of adults just chillin and escaping the loud hustle-bustle, music-thumpin of the main Lido deck pools. I made a dozen friends just soakin and hangin out by the pool on the Serenity deck.