We asked French people how to get around in France, and particularly in Paris. One piece of advice that we heard over and over: buy this book.
“Paris practique par arrondissement” includes a map of each arrondissement in Paris. Buy in advance if you want to study up. Or better yet, find it for cheap once you’ve stepped off the plane. Expect to pay about 6 euros at a newsstand.