Any kind of Mate:
All of the Störtebecker
Loan's Supermarkt 'the Asian Market next Door' You can get Club Mate, Mate Mate and all of the Mio.
If you have time and a Metro Card, go to Metro. The Beverages are way cheaper there.