The twin-engine turboprop that matched your description—an 18-seat, high-wing aircraft with engines mounted atop the wings, operating between Cancún and Chichén Itzá in the mid-1990s—is the Beechcraft King Air C90.
The King Air C90 earned a reputation for reliability, fuel efficiency, and the ability to operate from shorter, unimproved airstrips—ideal for the regional airports serving the Yucatán Peninsula's tourist corridors. Its pressurized cabin added comfort for the short hop between Cancún's resort zone and the archaeological site at Chichén Itzá.
During the 1990s, several Mexican regional carriers (such as Aerocaribe and TAESA) utilized King Air C90s for tourist shuttles. The aircraft's versatility made it a workhorse for connecting coastal resorts with inland attractions throughout Mexico.