With a focus on affordability, culture, and off-season travel, Gen Z is heading to Paris for flea markets, cooking classes, and Eiffel Tower picnics.