The subject of generations and their differences has been intensely analyzed and debated. Each generation has its own characteristics, regardless of the element that differentiates them. Gen Z’s relationship with tourism has been approached in recent years from various perspectives by many scholars. For the current research, representative characteristics were identified as important for Gen Z: off-the-beaten-path locations and experiences. Off-the-beaten-path locations refer to small-scale destinations, under-tourism, local businesses, sustainability, and local traditions. All of the aspects mentioned before are typical of rural tourism. Experiences are introduced by various elements of rural attractiveness: material cultural heritage (MCH) and immaterial (ICH), the living human treasures program (LHT), wine tourism, products with a protected designation of origin (PDO), products with a protected geographical indication (PGI), culinary diversity, and other rural leisure facilities. Two purposes have been established: to identify the relationship between Gen Z and rural tourism and its components defined by cultural heritage and traditional gastronomy, and to construct a predictive model regarding Gen Z’s behavior when traveling to rural destinations. For this, we performed a quantitative investigation among university students from Romania using an online survey. Using 280 Gen Z respondents from 323 valid responses, we performed a direct logistic regression. The results showed that they value local gastronomy and unique attractions, which we can include in MCH. The price represents an important element when choosing an accommodation unit. Due to the constantly increasing share of Gen Z in the tourism market, destinations and tourism operators will have time to prepare and adapt to new realities. Transversal research will benefit from the opportunity to compare Gen Z’s preferences and changes over time.