Viola - I found it! "MapEasy's Guidemap to Paris: A location map and guidebook in one! Waterproof & tear resistant. The unique, easy-to-use guide to Paris." Hand-drawn by an illustrator with an ink pen and colored pencils! Not only that, "MapEasy accepts no advertising or fees." And they offer an interactive index and city information portal online at mapeasy.com
I opened the map to its fullest and within minutes found where the hotel I will be staying at is located. I spread the map out on the carpet floor and poured over it like a kid with a Christmas catalog, imagining how I'd walk here or there, take the Metro to such and such arrondissement, and have no fear - this map is not without a keyed "legend" showing restaurants (and their appropriate $$$$ designations), retail shops, and so forth. It's fun to look at AND informative, this new map of mine.