We advise to use google maps app. you can type in "Cabo City Tours", its just 1 block away from the main square.
Look for a small courtyard and coffee shop next to Corsica Gallery. There is a 1 foot diameter wooden sign hanging on the sidewalk that says "CaboCityTours.com".