My first ever lucid dream that was notable was years ago. I was walking home. It wasn't actually where I lived, but in the dream it was. I was faced with a vast field and all I saw was this daunting scenery with a winding path, fields, hedges and trees. I thought, this is going to take ages to get home. It was a wearying thought, and then it was like a light going off in my head, hang on, I'm dreaming this, I can fly! So I did a run and a jump and away I went, but I flew too far and landed in the next town and had to get a taxi back! It was quite amusing, and felt really nice.
I fly regularly now and can take off and land at whim, and am no longer scared when I'm teetering on the edge of mountainsides.