Definitely verbal recognition. Remember, in most stores, Starbucks is an island. Your team won't hear much from anyone else unless there is a problem. Those times it's really busy, or you are struggling, they are too! A "Great job keeping your cool during that crazy rush. I'm proud to realize that our team can handle the business, even if I'm not working," or, "Thanks for such a thorough close Tuesday. It made opening Wednesday a breeze," can make a difference.
Little treats are nice too (if you like to bake). Let them be creative with drinks. Sometimes, they come up with some good ones. If you have any artists, give them time to get creative with the A-frame. Share their work on Twitter, Insta, etc if appropriate.
Don't just recognize the stars. Catch your team doing things right, and let them know. Maybe a "most improved" award to keep newer baristas motivated--there is a lot to learn.