The Florida Senate's new leader is a sharp-tongued orator and a throwback to when members of both major parties put aside ideological purity for the sake of getting things done.

Don Gaetz is a lifelong Republican, but his mentor as a high school debater was a liberal Democratic state lawmaker in his native North Dakota.

Gaetz, 65 and living in the Panhandle town with the made-for-TV name Niceville, later succeeded in business by partnering with another liberal. He also counts a Democratic colleague, Sen. Eleanor Sobel of Hollywood, as a close friend.

"He's a conservative, but I don't think he's an ideologue," Sobel said. "He's an independent thinker. He's a practical guy and looks at the needs of the people."

Sobel has worked on legislation with Gaetz and she's one of three Democrats he's appointed to chair Senate committees.

When he reaches across the aisle, Gaetz said during an interview at a favorite local eatery in Fort Walton Beach, it's not because he thinks "bipartisanship is a warm, fuzzy thing."

"The best way to achieve real public policy is to have broad-based public policy," Gaetz explained.

That philosophy can put him at odds with the GOP's far-right including those who want states to "nullify" President Barack Obama's Affordable Care Act.

Gaetz emailed a tea party leader to say he favored President Andrew Jackson's approach when "nullifiers" threatened to burn down the White House over Jackson's opposition to states nullifying federal law.

Old Hickory told an aide to "shoot the first nullifier who touches the flag. And hang the rest," he wrote.

Gaetz said he didn't mean his missive was to be taken literally because, if so, he'd have to shoot his son, state Rep. Matt Gaetz. Father and son agree that Matt, a Fort Walton Beach Republican, is the more conservative of the two, but both said wife and mother Vicky Gaetz has them beat.

That leaves daughter Erin as the least conservative family member. She works for Joe Scarborough, a former Republican congressman from Pensacola, on his "Morning Joe" cable television show.

Gaetz credits his sense of fair play to his father, Jerry, and recently retired North Dakota Superintendent of Public Instruction Wayne Sanstead.

Jerry Gaetz was the mayor of Rugby, N.D., when Sanstead was debate coach at Minot High School about 60 miles away. Minot's conservative school board spoke of firing Sanstead after the Democrat was elected to the North Dakota Legislature.

"Wayne Sanstead and Jerry Gaetz couldn't agree on anything, but my father thought it was morally wrong to prevent someone from serving in public office by strangling their livelihood," Gaetz recalled.

He said the board backed down after his father and others threatened to sue.

Sanstead, meanwhile, helped Rugby's high school form a debate team. Gaetz was his star pupil.

"I was a Democratic legislator and he leaned Republican," Sanstead said. "That didn't make any difference. In those days we supported each other."

Jerry Gaetz, a local railway manager, also was running for lieutenant governor and went to the Republican state convention in 1964 to seek the party's endorsement. He refused to let his son, then 16, skip school to go along, but Gaetz said he played hooky, anyway, and watched on television.

A couple minutes after speaking, his father suffered a fatal heart attack.

"I had the strange and painful experience of watching my father die on television," Gaetz said. "My mother always believed that politics killed my father, but it had the opposite effect on me, and I've always felt that I was finishing my father's work."

Sanstead, later elected lieutenant governor before serving 28 years as school superintendent, remained in touch with Gaetz and they regularly contributed to each other's campaigns.

Until finally disintegrating, Gaetz kept the last note he got from his father in his wallet. It was a permission slip to travel to Minot on Saturdays so Sanstead could coach him.

Gaetz attended Concordia College on a debate scholarship and helped the Lutheran school in Moorhead, Minn., win a national championship. He was elected student body president while majoring in political science and religion.

His first post-college job was editing a weekly newspaper in North Dakota. That led to a public relations and advertising gig in Minneapolis and then to hospital management jobs in Green Bay, Wis., and Jacksonville, before he co-founded a hospice company in Miami.