Andrea Marcovicci, who recently celebrated her 25th anniversary season at the Algonquin Hotel's now-closed Oak Room, will play the Café Carlyle this fall.