In my game, I have 4 genres of maps. Fire, Water, Earth and Wind/Air.
I've done 3 maps for water, so now I have 3 more genres of maps left. If you have any ideas please reply to me!
A fiery island with lava all over
Inside a vulcano
a forest-fire??
Underground map
Deserted ruins in the mountains
(Can't think of a third)
A tower with wind
A map in the clouds
A somewhat flat island with a bunch of small tornadoes etc.