Prior to this cruise, my last experience on Carnival (Paradise) was horrendous. Never the less we gave them another chance and we found the Legend to be a very clean ship with a great crew. I was impressed with the level of hospitality exuded by mostly all of the crew. Seeing people deep cleaning different areas (at the less busier times) was nice. The upkeep pays off for them because the ship is in great shape.
The food was sometimes just ok but mostly good. The service in the dining room was attentive and friendly and the buffet staff was equally as accommodating. The entertainment was good and there is plenty to do to occupy your day. If you have children this is especially the right ship for you. We have a 3 year old and an 8 month old and brought them both. Camp Carnival is the perfect answer for what to do with a bored child on sea days. The Camp Carnival staff was above and beyond on many levels. By the way, once you sigh your child up they provide you with a cell phone for unlimited use on board for the entire cruise - for free. It only works within the ship (no phoning home) but it certainly is a convenient way to keep in touch with people you are cruising with as opposed to those clumsy walkie talkies that never work anyway.
The ports are great also - we visited Grand Turk (very convenient beach right off the pier), Aruba (just ok), Curacao (could have spent all week there - reminds me of the South of France), Jamaica (always fun) and Grand Caymen (beautiful water and beaches). Carnival you have won me back...unless we get a better deal from NCL.