Helio Chissini de Castro
Google
First of all, don't be fooled to the common knowledge that this is a Greek/Mediterranean restaurant. What you will find there is a great modern contemporaneous cuisine, with many of dishes with a mediterranean touch and of course some sea food.
It serves a wide variety of plates, a excellent appetizers menu, and very interesting custom made drinks.
Atmosphere on the place is really cozy, and is fine for both couples or friends/family gatherings.
For the Ulm standards, prices are a little higher than average, but quality of the restaurant makes the price worth, so no surprises on this. Even more that it has sea food that is quite unusual in this area.
So, if you are craving for some nice exquisite dishes and drinks, is a safe bet.