Where should my bf and I go in Mexico?

My boyfriend (19M) and I (19F) are planning a 2-week trip to Mexico next month (after mother's day). Right now, we’re looking at flying into either Mexico City or Cancun since those are the cheapest options for us. We’re not planning to stay in just one place—we’d love to visit a few different cities during the trip.

Our budget is about $1000 each including flights

We’re really interested in nature, high-energy/adventurous activities, trying a variety of foods, and experiencing some nightlife. Based on that, where would you recommend we go?