Restaurant Dona Alice offers a well-curated wine selection and a menu featuring dishes like "ovos rotos" and homemade mousse.