When I graduated college and before I had a job that had insurance my father got a short term insurance with Mutual of Omaha. It's expensive and doesn't cover much, that's true but if you want insurance, maybe ask your car insurance carrier if they do health or if you have an agent and "know"/trust them ask? Otherwise, I'd use an online place like einsurance.com and get quotes from "good"/known companies like Aetna, etc.

https://www.ehealthinsurance.com/