Hi Phil & Sally,
We haven't sailed the Legend, but I'll give you my opinion anyway

!
JMHO, but if you've already done the Western Caribbean (been there, done that too many times

!), I think you'd enjoy the Southern route. The four sea days would do it for us! We were recently on the Sun Princess (a smaller ship, also) and it was the best cruise we've been on.
IMO, I think you would enjoy the Legend and the Southern ports.