I agree the location is bad... I loved Cicero's, but passed up eating there a couple of tmes because there was no parking anywhere close.
Tia Maria's loaction seems to be a good one. If a quality restaurant comes in, they should do well. I think Tia Maria's was a victim of a super-saturated Mexican restaurant market in Ruston combined with a poor economy.