Pappacitas cantina would be my choice but their restaurants have hundreds of free parking spaces and I'm not sure if any of their locations are in downtown areas.