Are you travelling solo?
I travelled as an 18, then just turned 19 year old around all of Israel, into Egypt and a small part of Jordan, and whilst I was with another friend, we experienced no problems.
As for travelling solo, as a male you're safer but won't you get bored/lonely? Remember...