K-foodie meets J-foodie S03 E03 Red Means Apple, Black Means Tatin

Sweet tooth Matsushige offers a dessert tour of Kyoto that includes the tarte tatin that changed his outlook. But what drink would pair well with it?