I've been on Royal Caribbean, Cunard, and Celebrity...all awesome. It's my very favorite kind of vacation.
They have SO MUCH meat and fish on these cruises. If you can just steer clear of the cakes and desserts and bread, I think you'll have a wonderful primal time. I'm taking a cruise next summer and really looking forward to being a Grok in the least Grokky environment I can imagine
Zone diet on and off for several years....worked, but too much focus on exact meal composition
Primal since July 2010...skinniest I've ever been and the least stressed about food