I was on the Azamara Quest recently. They are a no tipping line i really had to hunt down my steward and his assistant to hand them some extra. They seemed surprised but took it. We weren't high maintenance but did cause a little more work. The staff was across the board really good and attentive.

I have also been on Windstar that adds a daily fee. I just factor the different amounts into the totals for comparing prices.