Есть: http://www.jardimbotanicodajuda.com но я не был... Да почти любой ресторанчик не имеет отношения к помпезно-туристическому, особенно, если этот ресторанчик не в Белем. Много ресторанчиков с фаду в зоне Alcantara - порта, но туда надо ехать целенаправлено, "по пути" не получится - он между Белем и Байшей.Азулежу везде, но совсем много в районе Алфама. Все написанное здесь - про Лиссабон, в Порту бывал реже, не подскажу.