Cancun is certainly paradise for beach lovers and sun worshippers, but it is also a little slice of heaven for outdoor enthusiasts, history buffs and thrill-seekers.