What are good high level non-combat encounters? - eviltoast

With spells trivialising many challenges, what non-combat encounters work well in tier 3-4?