Yes, fresh lychees can be used. In this case, I recommend adding more sweeteners to the drink (simple syrup, agave syrup, etc). Avoid adding regular sugar, as it might not dissolve.