First and foremost, make sure that the agency has experience working with restaurants. Additionally, consider what services the agency offers and whether they are specifically tailored to catering to restaurateurs.