Sounds like they're not paying their staff enough. If they're not having trouble with staffing on busy nights, but are on quiet ones thats a pretty sure sign that they need to raise their pay. On busy nights staff might be okay with the lower pay thanks to tips, but otherwise its likely more profitable for them to go work somewhere else that pays better.