Prince Charles turns 40 Monday and comedian Sandra Bernhard knows just what to get him for a present. "I'd get him a date with me at Caesar Palace in Las Vegas to see a Wayne Newton show," she said. Bernhard was one 14 celebrities polled by US magazine about birthday presents for the future king and many concluded that he needs a new lifestyle. "A wild rakish weekend in New York with Cher as his guide, driving around in a Rolls-Royce with an automatic hand-waving device, champagne flowing from a faucet and, of course, caviar," said Robin Leach, host of "Lifestyles of the Rich and Famous." After that and recovery on an exotic island, he would be a new man and "Princess Diana and the queen would approve," Leach said. Talk show host Morton Downey Jr. proposed a personality makeover: "a pair of red socks to go with his white skin and blue mood. And a new sense of humor."