Just an update: We have decided to stay 7 nights in Paris at the Hilton Arc D Triumph and 6 nights at the Conrad in Brussels. Was able to get free airfare (using Star Alliance points--50k X 4 people) into Paris and out of Brussels with direct flights! Best part is U.S. Air is devaluing star alliance points by 20% as of January, so I feel I am maximizing points usage for Hilton and US Air prior to major Devaluations. Thanks to everyone who replied with the great suggestions -- many of the suggestions I hope to get to in the future -- Unfortunately, many of the Conrads only allow 2 or 3 people which limits us with 2 kids for now....
BTW -- for anyone who has stayed at either of the above hotels we picked, what were your opinions of the hotels? Thanks! Pete