"I was very startled and ran back in embarrassed," the cruise passenger told Newsweek after her mortifying realization.