Budget-friendly paella and tapas plates shine, plus grab a California burger from the place two doors up if you're craving one.