Medicare Choices Empowerment and Protection Act This bill establishes a Medicare Advance Directive Certification Program. Under the program, the Centers for Medicare & Medicaid Services (CMS) shall grant accreditation to advance directive vendors that meet specified accreditation criteria. The CMS shall establish procedures for an eligible beneficiary to register the adoption of a certified advance directive under the program. Beneficiary registration in the program shall be optional, but each eligible beneficiary who adopts and registers a certified advance directive shall receive a one-time incentive payment. The CMS shall provide for related education and outreach.