Aux Armes De Bruxelles is a long-established restaurant near the Grand Place with an excellent menu and good beer and wine list. The moules are to die for. I ate there every evening on my last trip.
Address: 13, Rue des Bouchers - 1000 Bruxelles; Phone: +32 2 511.55.50; Website: http://www.armebrux.be/