Lollies: Very special bar/restaurant in a former ballhouse. There are different dance lessons and shows every night (Salsa on Monday, Tango on Tuesday and Swing on Wednesday). Really cool place!
Elyse Estrada: Super cute and large outdoor patio. Every night is something different from a rave to tango lessons so be prepared. Order the Camembert with Chutney. It's unlike anything I've ever tasted.
Ahmed Siouani: Visits should start at the first floor of the Visitor Centre, where you can see a full documentary (+1 for the english subtitles) on the history of the Berlin Wall. The visit is for free! :)
Sanjula Mansingh: I recommend the free tour in the memorial to get a good intro to cold war and the separation of Berlin, and if you'd like to explore further, go to other museums like Check point Charlie (9.5 euros).