Start by matching the service to the need. A clinic that wants patients to find it online needs web design, SEO and local ads, which NammaBiz and Edigimark list. A practice that needs a booking app or patient software will look at the software companies, such as Pro Integrate and SAANRAA.
Ask each business for examples of similar work and who they have served. Several listings here have little detail about past clients, so the card alone cannot show quality. Ask for a clear quote, the time to launch, and who will handle the account after the first project.
Check the office hours before you visit or call. Compare the answers on the phone, not only the listing.