Go for a local, not really famous restaurant. Also, don't ask for much, say that you'd work happily for lower then minimum-wage. You're guaranteed to get a job and probably even get promoted (more money $$$)!
Also, this place isn't really a restaurant but you should work at Frenchies.