Restaurant Martinho offers a menu featuring grilled chicken, Alentejo-style pork, and codfish dishes.