Раз это небеса, то пусть сами облака, летающие острова перемещаются. А те кто на них стоят пусть также перемещаются, или даже пусть могут упасть. Вот еще идея - на высоте меняется погода - может быть буря, ураган и т.д. Если попасть на клетку с погодой, это будут какие-либо штрафы.
Передвигаться острова не должны. Где вы видели движущиеся обьекты на поверхностном уровне? Может быть это покажется интересным, необычным, но со временем это будет неинтересно. А со штрафом это вы хорошо придумали.
Ну, если уж говорить о погоде, то там должно быть жутко холодно и ходить надо с кислородными масками.
Само сабой там должно быть холодно и нехватать кислорода, но это же игра, здесь что угодно можно сделать.