The people working there were extremely nice and helpful although they told us to take a bus between St. Remi's and Veuve-Clicquot which couldn't have been more than a 5 minute walk.
The tourist office is right next to Notre Dame, if you are coming from the train station, you should see it before you get to the entrance of the cathedral.

