If you ever come to Berlin, you must go to Week-end. It's a high-rise roof-top club on Alexanderplatz that has a terrace overlooking the best of the city. It's really nice nothing like we have in Montreal. Show them your best smile and you might get in without paying the hefty entrance fee which is what we did!
P.S. the caipirinhas are a must!