No, you don't have to use mint leaves. You can infuse the syrup with any flavor you like. Try different herbs such as lavender or rosemary.