I would say that I would pick Quinta del Carmen instead of Madame Janettes FOR SURE!!! El Gaucho is good but we prefer Chalet Suisse. If you are lucky enough to get a reservation and want to splurge go to Carte Blanche which is "to die for". For inexpensive, why not try Hung Paradise in the Renaissance Mall. Great and inexpensive Chinese food.
I would recommend reservations so you are guaranteed to get the time and places you want.