Start by deciding what you need: an advertising campaign, a website or app, search optimisation, or influencer work. The businesses here differ a lot. Some are advertising agencies, some are marketing agencies, and several are software companies that build products rather than run campaigns. Matching the type of firm to your brief saves time.
Ask each agency for its qualifications and the work it has done for businesses like yours, and check that its services match what you need. Ask for a written quote or agreement that sets out scope, deliverables, timelines and payment terms before any work starts. For a first consultation, check whether the business's listed hours suit you, since several are closed on weekends.