Ülesõidu Kalakohvik offers smoked fish and other dishes in a garden setting.