Do you have an Ice Legendary Palace in mind like a Yeti, Frost Giant, or Troll?
Have you ever considered making a Tribal village something like barbarians, Orcs, Minotaurs, or a Wasteland Fantasy Tileset?
Last question: Has anyone Suggested more modern tiles like University, Prison, A Diner, or a Circus?