I'm traveling to Israel soon, and we're going to visit many things including Yerushalaim and the Kotel. Are there special Berachot for arriving in Israel, going to the Old City or visiting the Western Wall? I think I once stumbled across this in the Masechet Berachot.
As mentioned in the comments above the bracha of "Barukh Ata Hashem Elokeinu Melekh Haolam Sheasa et Hayam Hagadol" when seeing the ocean for the first time in 30 days is relevant.
In addition highly relevant to your visit to the Old City (or the Mount of Olives) is the practice of kria (tearing your clothes) over the Temple Mount. See R Ari Enkin's very nice discussion with many sources or here as well.
But please CYLOR as to what should be your actual practice.
Also be sure to follow @Moshe advice and read this very nice list of halachot for an American traveler to Israel.
PS. Brakhot 58b is where you might have seen this the first time but there is a question how this applies in modern times. I asked a Rav from Kollel Ponevezh in Bnei Brak who said the minhag on many of these less usual brachot is not to say them, following the Mishna Brura. See here for more discussion (HT @DoubleAA for the reference)