As socialite and fashion influencer Olivia Palermo neared her 10th wedding anniversary, she dreamed of a favorite spa town: Baden-Baden, on the edge of the Black Forest in south-western Germany.