There was also that incident in Fukushima that turned the political tides against nuclear power.

Humans are terrible at evaluating rare but expensive failure modes. Nuclear power is far safer than just coal mining operations, even taking into account accidents.

At least now, if a Tsunami hits Germany, we are safe.

If a tsunami hits Germany, places like Kiel will be screwed. The Netherlands too. Most of Germany will be fine.

Deaths from Tōhoku earthquake and taunami: 16,000 Deaths from subsequent nuclear plant issue: maybe 300 long term

I think the parent's comment may have been glib.

Tsunami in the Baltic Sea (or North Sea, for that matter)?! How's that supposed to happen?

Lots of ways. Imagine a meteorite strikes the North Sea for instance (tongue-in-cheek).

Tsunami in Germany would have to be caused by a meteorite in the near sea, so you are not safe :P

Could as well be caused by a major submarine landslide of the Norwegian continental shelf. There's some evidence that this did happen at least once in the (geological) past.