I can recommend sushi deli as a good cheap place, but there are actually a few of those around San Diego. As for non-sushi places in downtown that I recommend, there is a Brazilian steakhouse on 4th Avenue and Broadway called Rei De Gado’s. Although a bit pricey during the night, it is reasonable during lunch and has great tasting food. It is also an all-you-can-eat place.