In Hillcrest, we go to City Deli & Busalacchis.
On 5th right? A little pricey but also a good choice. Im not sure the owner would be able to get the idea of Bitcoin though.
The Busalacchi family owns several restaurants in San Diego. We used to go the the old one on 5th, but there's a new one, also on 5th, that's not quite as good as the old one. Or maybe that's just my nostalgia talking.
Anyway, the only kind of food the wife and I DON'T eat is Thai & Vietnamese. The wife also doesn't like Indian, but I love it.
Good luck. Any place you convince to take bitcoin, I'll try at least once.