I travel to Israel quite frequently, including Jerusalem and the Old City. I always feel pretty safe, and generally just avoid taking buses. Tour guides are an excellent idea, and are available from many departure points for many different destinations. Your concierge can help schedule the guides on short notice.

Enjoy!