Based on KAYAK flight searches, the most popular destination is Cancún (86% of total searches to Quintana Roo). The next most popular destination is Cozumel (14%).