Mexico has so much to offer, you'll definitely find something that suits your taste, I think you should consider visiting Cancun or Tulum if you're looking for beautiful beaches and a relaxed vibe, the ancient Mayan ruins in Tulum are breathtaking, on the other hand, if you're more into city life, Mexico City is a great destination, it's full of history and culture, you can visit the Zocalo, the Palacio de Bellas Artes, and try all sorts of delicious food, Puerto Vallarta is another great spot, it's a coastal city with a lovely old town and plenty of outdoor activities, I've heard great things about it from friends who've been there.