I thought that naturalized americans could now fly to cuba without hels? I can't even find airfares!?

No. there are no direct flights from the U.S. to Cuba. American citizens can only legally travel to Cuba if they apply for and receive a license to do so. See site below.