I agree with you comments about the "Legend" completely. We sailed on the transatlantic cruise from England to New York last month, and thoroughly enjoyed every minute. This was our first cruise on Carnival, and frankly, we were not expecting too much, but were pleasantly surprised with the cabin, food, service, entertainment, shore excursions and the Golden Fleece restaurant. The decor was a little much, but after having cruised on the "Costa Atlantica", it didn't bother us much. We didn't have very rough seas, about 6-7 feet near Greenland and Iceland, but the ship sliced right through with barely a rock or roll.
I think that everyone who has booked the "Legend" is in for a real treat.