The elemental planes are great settings for Dungeons & Dragons adventures, as well as for random encounters. Use random encounters themed and tailored to the elemental plane they're set in to ...
Tired of boring old Earth, Fire, Water, Air, and Heart? Try one of the para- or quasi- elemental planes, and maybe at last ...