When I was invited to go to Hananomai, a restaurant where you are able to hear sumo's song, I didn't hesitate! Close to Ryogoku Station, this restaurant is very nice.
Great atmosphere, nice food, and special songs that make you close your eyes and travel back to the old and legendary Japan. The one negative was that they didn't tell us we had to pre-order nomihodai (all-you-can-drink) with our reservation. Remember to do this so when you go, and then simply close your eyes to fully appreciate the music.