The bestselling author and personal trainer shares the trips that shaped him, and why nothing beats walking somewhere new ...