Last summer, on the Maasdam, they offered a cheese plate and a sugar-free dessert every night one the cruise.
I am not an Atkins devotee, but my boyfriends mother and all three of his aunts, who were on the cruise with us were all on it. I will say tho, that I ate nicely every evening and had a light breakfast and afternoon snack (was always off ship for lunch) and lost two pounds. All that tourist walking and swimming helped, too, I think.
His mom usually ordered a salad, an entree, skipped the starch and asked for double green vegs and had cheese for dessert.
Hope this helps...