Sen. Dianne Feinstein and her mega-millionaire husband, Dick Blum, have a bit of fence mending to do with their soon-to-be neighbors in San Francisco's Gold Coast.

It seems that workers remodeling the Pacific Heights mansion that the couple just bought leveled all the green in the adjoining public garden -- without the city's approval.

And not just any green -- we're talking about a Tivoli-style garden just off the front entrance of the couple's $16.5 million abode, which sits at the foot of Vallejo Street, between the Presidio and some of the city's most posh residences.

13th murder attributed to East Area Rapist/Golden State Killer suspect Joseph DeAngeloMedia: Tulare County District Attorney's Office

Lost in the FireMedia: Guy Wathen

Alameda County Fire Department video of a small plane that landed on the highway in HaywardMedia: Alameda County Fire Department

Food truck robbery in Los AngelesMedia: San Francisco Chronicle

CHP gives update on death of Officer Kirk GriessMedia: CHP Solano

The greatest moments in Bay Area sports historyMedia: Drew Costley/SFGATE

The garden is actually part of the city-owned Lyon Street steps -- a favorite of joggers, walkers and tourists looking for a picture-postcard view, and even for teenagers looking to sneak a late-night drink or two.

The steps' proximity to the house is a bit of a landscape oddity, and even some Feinstein friends questioned the couple's decision to buy the property.

But the real oddity came two weeks ago when, without warning, a landscaping crew showed up and ripped out the garden -- plants, hedges and all. When they were done, nothing remained but the dirt.

Even city officials were caught off guard.

"Any removal of plant material in a public right-of-way needs to be run through us for approval, and that wasn't done in this case," said Paul Sacamano, head of the Public Works Department's urban forestry division.

Nobody, however, was more surprised than the senator herself.

"I went ballistic," Feinstein told us. "I didn't want to take it out. ... I could have used it.

"Now I have to do a whole new sprinkler system."

If it sounds like her crew went too far in digging up a public space, we should point out there is some ambiguity -- because the landscaping around the Lyon Street steps is supposed to be maintained by the neighbors, in this case Feinstein and her husband.

And the couple were actually working up plans to give the area a total makeover -- including putting up a gate and fence around the Lyon Street entrance.

"Some security is obviously important, and yet we want to do it in a way that it doesn't take away" from the public space, Feinstein said.

"We will pay the city to do the work," she said. "I regret (the garden) was taken out before we were ready to go in with the new stuff.

"It's going to be beautiful," she promised, "if people can just have a little patience."

And just for the record, Public Works deputy Mohammed Nuru later phoned us to say his folks had since inspected the property and spoken to the landscape architect.

"What is required in this situation is just a review of the plan," he said, "and we are OK with the plan."

Barbados, baby: Former San Francisco first lady and TV commentator Kimberly Guilfoyle, fresh from her finalized divorce from Mayor Gavin Newsom, carried her own little wedding present to Barbados this weekend for planned nuptials with socialite Eric Villency -- a baby.

According to the New York tabloids, the Fox TV legal hostess is several months pregnant, and it's a boy.

Guilfoyle, 37, became engaged to the 31-year-old furniture store scion at the end of last year, but she kept the wedding plans secret until her divorce from Newsom became final in February, the New York Post's Page Six says.

"The wedding was planned long before she learned she was with child," the Post says.

The New York Daily News' Cornell Fowler reports that Guilfoyle met Villency in October on a blind date.

Guilfoyle couldn't be reached for comment Friday.

Ex-hubby Newsom -- who reportedly just ended his relationship with TV star Sofia Milos -- was out of town for the long weekend and not commenting on Guilfoyle's pregnancy.

But one mayoral staffer quipped, "This was the worst-kept secret in town."

Club gossip: Apparently we caused quite a stir the other day with our item about all those husbands at the Claremont pool and tennis club in the Berkeley hills being solicited by a female member to join a very discreet and upscale "gentleman's social club" -- featuring a bevy of beautiful young women.

"You should have seen all the women hovered over the computer, going online to check out the 'Femme de Maison' Web site," said our Claremont tipster, who dropped by the resort the morning our item appeared. "I wish I'd brought my digital camera."

Incidentally, for all those who called asking, here's the social club's not-so-discreet Web address: www.femmedemaison.com.

Reality check: After years of personal and professional animosity, the Oakland Raiders and former San Francisco 49ers President Carmen Policy finally agree on something.

Policy and former 49ers owner Eddie DeBartolo have no plans to buy the team and move it back to Los Angeles.

"Al Davis is going to hold onto that team until his last breath," Policy told us. "And even if he did sell, he would never sell to Eddie and me -- or at least to me."

Rumors of an ex-Niners takeover of the Raider Nation have been circulating for months and surfaced most recently in Sports Illustrated.

Yes, there has been talk of Policy being the point man for a new team in Southern California.

And yes, Eddie, who was forced to relinquish his hold on the Niners after pleading guilty to trying to buy a riverboat gambling license from the former governor of Louisiana, would like to return to professional football.

But "the only conversation Eddie and I have had has been about his being a minority partner in a city he likes," Policy said. "Someone who would toss in a hundred million or two, go to the games -- maybe even practice camp -- but not as the owner. That's just too much work, too much pressure. He doesn't need the headache."

Nonetheless, the rumors have added a bit of spice to Policy's life.

The other day he was at a car wash at Divisadero and Oak and all the guys came up and asked, "So, you taking our Raiders to L.A.?"

And they weren't smiling.

No wonder Charmin' Carmen wants things cleared up fast.

Final word: "They're not going to fire on us, are they?" -- Lefty Supervisor Chris Daly, reacting to news that the Navy was sending the guided-missile destroyer Pinckney to San Francisco this weekend as part of the Presidio's Memorial Day ceremony.