Portas do Sol at the Hotel Lisboa has a vey nice Dim Sum lunch but it can get packed and I cannot remember if they accept reservations. There is also more of a coffee shop-style restaurant Noite e Dia Café that was good as well.