Hi partik, summer would be the best time, but if you could withstand the climate then feb is amazing.. although march is the best month to go i feel. happy traveling :)
I would suggest the best way to get rid of your fear is by doing bungy jumping.. just one jump lasting barely 10 secs will change the way you see heights..