Personally, my favorite maps are Pictographs. Often times they are incredibly colorful, detailed in a way most maps are not, and feel to me more telling of an area depicted than just road names.
A wonderful example of this would be this French map of the Mediterranean Sea from the book Decouvrons le monde, or Discover the World.
Many pictorial maps are created for younger audiences, but that doesn't take away from their usefulness for adults! To view this page larger, or to view more pages from this book you can go here.
To view more Mediterranean maps you can visit the University of Michigan map library in person to see our impressive collection from all eras.