Lavender and peach? Lavender mead? Lavender and some other herb like thyme, lemon verbena, or bergamot?
Whenever I'm in a recipe rut, I consult a cooking site like allrecipes. I type in my ingredient (like lavender) and check out the desserts that contain that item. If someone can make a great dessert out of x and y combination, it'll probably make a great wine. And bonus: you have the option to make the dessert recipe first to see if You like the combination.