We looked at Covered California and heard we might also qualify for medicare. Any links or resources for us to get started?
If you're both male and you have no prior health history of any sort, you can also go direct to Kaiser, Anthem, Blue Cross, &c and buy private insurance. There will be a medical questionnaire to fill out, and it'll take a little while to be approved, but it will ultimately be cheaper than the marketplace plan.
However you do it, do it carefully and follow up with your provider to make sure you're enrolled properly. Ours screwed up a bunch of stuff (both enrollment and billing) and we have some horror stories about the results.
Everything goes through the healthcare exchanges now. Just go through that process.
If you're both young and healthy, don't have spouses and/or children, I would recommend just getting a catastrophic plan for now.
Unless you are a senior, you probably don't qualify for Medicare. You may qualify for Medi-Cal (California's Medicaid plan), which is a very different thing.
Covered California should identify any eligibility for either Medi-Cal or Covered CA exchange-plan subsidies.