When you meet Phyllis Rhodes from Madison, one of the first things you'll learn is about her passion for travel.