I've never been to such expensive restaurant (student) but since you will be at the Halles you should try this restaurant there which do mostly meat and is excellent.
http://www.le-louchebem.fr/
For you second request you will find a very good restaurant in the street close to the ACF 'rue Marboeuf' called 'L'Aubrac' where you can eat quite good 24/24.
http://www.maison-aubrac.com/