Good to know that Smellycat got their stuff back. Congratulations for the brave and successfull attempt.
we had a similar experience in Barcelona. My wife's bag was stolen from inside a cafe ...an iPhone, 300 euros cash and some bank cards. We called the police and they were not ready to come. We went to the police office and they took a detailed complaint just for their records.. may be to keep some statistics.. they said they can't do much. It's actually a safe profession, thanks to the incapable police.
If you are looking for a cheaper option, then i would recommend Royal India Palace, near Nordbad https://pizza.de/royal-indian-palace-darmstadt-alsfelder-str-31. They also provide home delivery service.