In Tokyo, the host dines at Calico Cat Cafe, which houses dozens of resident cats, and Deco's Dog Cafe, which caters to dogs and their owners. Also: Tundra, an ice-theme restaurant in Florida.