Airships (esp if you have a floating island map), Skyscrapers, Castles, a random giant cactus, sudden inexplicable weather changes for certain areas, slippery floors (lol, like the ice floor puzzles in RPGs, except in a tactics game, holy hell), erupting volcanos, aircraft carriers... I'm sure I can think of more with time.