Sailing with Cunard is already a premium experience, but many travelers wonder whether there's a way to enjoy an even better stateroom without paying full price for the highest category from the start.