Ginger George already gave you good hints.
I would add also the Gulbenkian Museum (the antique collection, leave the modern one) and the Museu do Oriente (really worth).
About the Pasteis de Nata you must absolutely have it at the Pateis de Belém close to the Jeronimos Monastery