What type of gasoline goes in a 1966 Cadillac?

Premium Leaded Gasoline.

If you run unleaded gas the valves will eventually wear out because the lead was a lubricant. The valves would need to be retrofitted to sodium filled or some other type that can survive without the lead.