Tokyo Dining has some excellent views of Illuminations. Its a gamble as not all tables in there do. But if you sit at or near the window, you have an unobstructed, second story view. They pipe the music into the restaurant. Its a great place to eat and the view is nice as well!
And to clarify, this is Tokyo Dining, not Tepan Edo. Its not a group seating kind of thing where they cook your food in front of you.