HI went on Legend of the Sea last month. The ship is a little tired in places due to its age, but very clean and staff were very friendly. Probably the best food I have had on RCI. Nice size ship but did miss some of the items you get on the more modern ships such as more shops, ice rink etc.
The Asian trips sound great - I am sure you will have a fantastic time
The Legend is a great ship and you will enjoy her immensely. I had the pleasure of sailing on her twice last year and thoroughly loved both vacations. I had the rare opportunity of sailing with her on the Caribbean as well as the Mediterranean. It is by far not the largest of the RCCL fleet but she is a wonderful vessel. I do not know how familiar you are with RCCL but if you do some research on this site you will find that people who routinely travel with this company have a fierce sense of loyalty to them. If you have any direct questions about certain issues that you want to address, we would be happy to help you.