The novelty, exercise, and socialization of travel can benefit many of the world’s 55 million people with dementia. Some destinations are beginning to cater to them with sensory trails and “memory cafés.”