Fontainebleu and Vincennes are both excellent locations with a host of Napoleonic associations and you should have a marvellous time there. I would also recommend Pere Lachaise Cemetery and the Louvre, which both have strong associations with Napoleon.