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