The Facebook users gave a 4.5 star rating for Avenida da Igreja, so it may totally satisfy your needs in terms of food and service.
Facebook