Perry and Penny grew up together near Prosser, Washington in the 1970s, and were close friends throughout elementary school. More than 20 years later, the two rekindled their friendship but it wasn't all smooth sailing from the start. That year, Penny started making fortified blackberry wine, which Perry described as, "indescribably undrinkable." More than a little annoyed by this harsh judgment, Penny challenged Perry to do better. The result of this winemaking challenge was four cases of merlot that won a second-place ribbon among the amateur entrants at the Puyallup Fair. Stina's Cellars grew from this initial success, and over time production grew and grew, until finally the team was able to move into a small facility and officially open the winery for business in 2006.
At the winery, Perry and Penny—joined by helpful family and friends—make small batches of wine using grapes grown throughout eastern and western Washington. The type of wines they make changes frequently, but past bottles have included a dark and fruity syrah balanced by its bold tannic structure as well as an amber-hued roussane with hints of poached peaches and a pronounced nuttiness reminiscent of sherry. These wines appear on store shelves and restaurant menus throughout the region, but can also be sampled inside Stina's Cellars tasting room. Visitors are encouraged to stop in, try some samples, and attempt to guess which wine bottle contains a wish-granting genie.