Experience Wine in Sedona Like Nowhere Else… The Art of Wine is a trendy, casual and intimate Tasting Room & Wine Bar located in the scenic heart of Sedona. This wine spot is off the beaten path, and it’s exactly the hidden gem you’ve been searching for to complete your Sedona experience. The Art of Wine is locally owned and operated by husband-and-wife sommeliers, Johnathan and Lauren Maldonado. Together, they have created the best wine selection in the entire Sedona area, and their knowledgeable staff are passionate about making your visit an exceptional experience to remember. With over 40 wines available for tasting or by the glass, and a wine store featuring 600+ different bottles, we guarantee there is something for everyone.