My first experience with really good Udon Noodles was in a little counter restaurant in Tokyo. I cannot remember the name of it but it was a very short walk from the Hotel Okura, where I was staying. The flavors I experienced that night were a taste sensation!
More locally, these days we go for Shabu Shabu at Osawa in Pasadena…not the same.. but still really good!