When it comes to cruise ships that allow pets, there's only one: Cunard's Queen Mary 2.
On certain transatlantic sailings - those between New York and Southampton, either direction - you can bring your dog or cat, but that doesn't mean your fuzzy family members will be able to snuggle with you in your cabin.