We hired a guide in Puerto Morelos, a small fishing village, about 8 miles south of Cancun airport. We did well bottom fishing, but struck out trolling. The guides are all sitting at the city docks next to the light house, single engine outboards, open boats. We paid $175 for 4 hours with just 2 people. We caught amberjack and some kind of snapper, not red snapper, but we had plenty of meat for our resort cook to grill for about 60 people(free). We tipped the guide $100 for the trip and cleaning our fish. Great time, only about 500 yards off the beach on a big reef that is only a few feet from the waters surface then a big drop off on both sides.
Not sure about Cancun guides and boats