I had a cat several years ago who would poop in the tub when she was anxious or if the litter wasn't to her liking. Not knowing if you have other cats, is the litterbox clean? If it's anxiety, it'll take some time for that to subside.

Artie, I cosign the trip to Hawaii alone (at any weight). I've gone on several vacations without my husband and they've been delightful.