My wife and I have just returned from a 5 night Spice of South East Asia cruise on the Legend of the Seas and couldn't have been happier! It was our first ever cruise and now we wish we had been one one sooner - we didn't know what we were missing all these years.
Probably the only criticism we would have is that the check in process in Singapore took far too long. Check in was between 1130 - 1530. We arrived around 1330 and literally stood in the que for almost 1.5 hrs. Not sure whether we just picked the wrong time to arrive, but it was a slow process. Luckily the cruise terminal has free wifi so we managed to stay semi occupied while standing in line.
Aside from that, the rest of the trip was only positive! We booked a balcony stateroom (room 6574) which we thought was ideally located. The rooms were modern and clean after the ship's recent refurbishment complete with flat screen TV's and wifi available throughout the rooms and the entire ship. All the bed linen and room decor and furnishings also seemed new. Wifi is quite expensive - 500 minutes for $150 USD. However, there are other cheaper packages available. Our stateroom attendant (Englebert from India) was lovely and couldn't have been more helpful throughout our journey. Rooms were always immaculately cleaned and he would often catch us on the way to/from our room to check if there was anything more he could do for us.
Cabin 6574 is nicely refurbished located mid ship with a wonderful private balcony. Room furnishings, decor and linen appeared new after its recent refurbishment. Includes flat screen TV and wifi is available in the room.