Edinburgh placenames are more confusing than that for Americans (most British cities have similar clusters so leftpondians find it easy). Americans tend to leave the qualifier off the street name (grammatically obligatory in all varieties of British English), hence the Stenhouse issue, but at least all the street called Stenhouse something-or-other are near each other.

The problem comes with a small bunch of streets called Mayfield this-or-that, which contain a lot of bed and breakfast places. The buses that go in that general direction from the city centre quite often have "Mayfield" on the destination board. But that Mayfield is a council estate 7 miles out of town with no accommodation and which no ordinary tourist would ever want to visit (despite its unique attraction as the obesity capital of Europe). I live a bit further out the other side of it, and see American tourists getting it wrong on almost every homeward bus trip at this time of year, the Edinburgh Festival season. The Mayfield they want is walking distance from the centre while the bus round trip back to the right part of town can take 3 hours.

There are others. Melville Drive and Melville Terrace are close together, but Melville Place, Melville Street and Melville Street Lane form another group a mile away, with Melville Castle (as in the song) 7 miles out of town. Other streets have multiple names. Leith Walk is the road linking Edinburgh city centre with the formerly separate town of Leith. It starts (at the end farthest from Leith) by being called Leith Street (formerly Leith Wynd, as in the song), but a few hundred yards down the hill the west side is called Haddington Place and the east side Elm Row. For about half a mile the sides of the street have different names from the street as a whole, and the points where the sides change names aren't always even opposite each other. (Leith Roads is the deep shipping channel in the Firth of Forth, a mile out to sea).