Ja, der Mercado ist toll. Leider kein Geheimnis mehr inzwischen... zu viele Empfehlungen
Bairro Alto -> einfach loslaufen, Karten vor Ort angucken und dann spontan entscheiden. Oder in die Restaurants rund um den Bica.
Ich würde nicht unbedingt in die Restaurants in der Baixa gehen, wenig authentisch da touristisch.
Gruss Lady