No os rindáis ninguno de los dos
Buscar y buscar, y cuando estés desanimado, te distraes buscando más

Puede sonar una chorrada, pero es asínnng... Y no os centréis únicamente en restauración, buscar en bolsas de trabajo cualquier cosa medianamente interesante, que lo importante es tener primero algo, y luego ya se busca lo que sea respecto a lo que le mole (cocina, lo que sea)...
Y por cierto, en temas de cocina y demás, suele ser más efectivo patearse garitos (ir a los bares y restaurantes y presentarse ante el jefe, darle el curriculum in person, que vea que tienes ganas, etc) que ir buscando ofertas por ahí.