We previously did two river cruises with Viking. This was our first ocean cruise with them and we will definitely do another. We're waiting for them to go to New Zealand and Australia!
The Viking Star is a beautiful ship. We stayed in a Penthouse Suite and absolutely loved our room. The heated floors in the bathroom (so nice since we sailed in March), very comfortable king size bed, plenty of storage space, nice sitting area, mini bar, spacious balcony. Every crew member was always ready to help with a smile on their face.
The spa was fun - we were able to use it even though we didn't purchase a separate service which was really nice as most cruise lines won't let you use the facilities unless you buy a service. We used the wet sauna and snow grotto twice, envigorating!