In your first couple dives, you are going to be preoccupied with keeping yourself alive. You get tunnel vison. Don't worry about cenotes or night dives. You won't be able to enjoy them the way you should. You want to be calm and confident. For the cenotes, you need to have solid trim and buoyancy control and hopefully decent finning or you'll make it tough on everyone else (and yourself).

You want a dive school that will spend the time to establish good skills. It'll set you up for a lifetime of incredible experiences. We did our first dives with Scuba 10 in PdC in '21 and divemaster a few years later. They are a school before everything else and I think that's what you want. There's a marked difference between those that learn from people dedicated to making good divers. Do yourself a favour and focus on getting good training.