We just came back from a Western Caribbean cruise on the Legend. We had a great time! Didn't see any whales though.... nor dolphins. But I did see flying fish which were spectular! I always spend a lot of time on the balcony looking out to sea in the hope of seeing something unusual.
I think we saw a faint silhouette of the Cuban coastline in the distance but I'm not sure that it wasn't our imaginations playing tricks on us. We certainly didn't get close enough to see anything clearly.
Two tips I would like to offer for the Legend. Do treat yourself to a visit to the Golden Fleece Restaurant! This was the finest food I have ever eaten on a cruies - filet steaks that melted in the mouth! We loved it so much we went twice! Secondly, and on a less pleasant note, take some toilet bowl cleaner with you. Ours stank from the time we boarded (so it was nothing to do with us) and we just couldn't get rid of the smell. Other cruisers had advised me to do this in the past but we forgot this time and deeply regretted it.