Я тоже была в первый раз, и как раз эта пуcтыня на меня произвела большое впечатление, а также горы - совершенно без растительности, а на Горе Моисея - вообще круто!
А отдыху это не мешает абсолютно - главное возьмите маску с ластами - и те рыбы, которых вы увидите будут похлеще кустов, которые вы можете наблюдать в Сочи, например.