We took the Victory cruise when our originally booked Star Princess cruise was cancelled. Our first cruise with Carnival was a pleasant surprise.
This ship was clean, had a terrific layout and was easy to navigate. The decor was tasteful, except for the salmon colored bathroom sinks and floor! But I was pleased to see the toiletries available: toothpaste, dental floss, razors for both men and women, body lotion, shampoo (in addition to shampoo and conditioner in dispensers located right in the shower). Robes were a nice touch. Our cabin steward, Chat, happily replaced items as needed.
And yes, the beds and pillows live up to the raves! Definitely the most comfortable beds of any cruise line we have experienced (RCCL and Princess, thus far). Pillows are just wonderful also. Definitely satisfying and a good reason too book with Carnival for that alone!