Modern interpretations of international cuisine, a colourful interior from the artist Rosemarie Trockel and a fantastic view of the park make the Lido Malkasten one of the top addresses in the city.