I prefer the Legend since I think it is a more elegant ship with a better design. Of course it is older too, but I wouldn't let that sway my decision. The Valor has more "stuff" like the movie screen by the pools.
For what you want i woudl agree with the Legend. It's more luxorious and the design makes sense. I was on the Valor a few months ago and it had its plusses but it had some major flaws.You would probaly liek the Legend better.
Personally I would pick the Legend. As has been noted the design is much better in my opinion too. I've read several reviews that those new Seaside Theatres can be loud. Nothing wrong with the Valor, I just prefer the Spirit class ships when I have a choice.