What do you think about a map showing opposites?
For example:
- planet with a sun- and shadowside
- map showing a rough and dry island next to a green forest island
- citymap with the "lovely overground" and the "scary dungeons" below
- temple of a "two-faced" goddess with chambers for every side

I think there will be hundreds of different ways to work on this theme...