Garden Tomb, Jerusalem, Israel

While the evidence appears to be more concrete for the traditional crucifixion site, Gordon's Tomb is an amazing place to see what the area looked like back in Jesus' day (as opposed to what it looked like after the churches were built).

Petra, Jordan

As depicted by Indiana Jones, the famous rose red rock city of Petra.