Adega O Recodo offers a generous menu with well-regarded cuisine, providing good value.