И у меня получился совсем не датчанин. Хотя, рыба тоже оказалась в четвёртом доме
На все ушло 25-30 минут в метро от Новослободской до Речного вокзала
Одним из косвенных доказательств правильности моего решения я посчитал то, что слово "Рыба" было вписано в последнее пустое поле на картинке.

Правда, должен отметить, что в одном месте возникло разветвление. Я пошел по первой ветке - решение сошлось (по крайней мере в моём решении нет ни одного противоречия с исходными высказываниями). Вполне может быть, что если пойти по второй ветке - решение будет другим