I am a big fan of Mérida! Have been going there all my life.
I'd recommend getting a ticket on AA with your Avios, as they charge by distance and Merida-Miami is super close (180 miles!!). See on the website if they have any availability for your chosen dates. I think it'll be 7500 avios per person each way, which is a much better deal than paying $400+. You might struggle finding availability for your chose dates, but try multiple options.
Once there, I'd recommend the following places to eat:
- Manjar Blanco (for breakfast, make sure to book) - the owner was on the Netflix Taco Chronicles explaining cochinita pibil and loooves to talk about it haha
- Museo de la Gastronomía Yucateca - best dinners overall, book on opentable
- Hacienda Teya - the original one or a brand new location across from Parque Santa Ana
It's advisable to rent a car at least 1 or 2 days for some of the best daytrips:
- cenotes (incredible natural sinkholes)
- Mayan ruins (best one is Uxmal in my opinion)
- Celestún - for a colony with thousands of flamingos and more
It's the hottest season of the year, it'll definitely be hot. Do as the locals - start day trips suuper early, take naps during peak heat, explore the city from dusk.
I can recommend Hotel Wayam Mundo Imperial for their new rooms and great breakfast, although front desk service leaves a lot to be desired. The airbnb scene is GREAT. Or get a small boutique hotel. There's an impressive, brand new Courtyard Marriott, but the chain hotels in general lack the character of the rest of the city and I'd avoid them.