Traveling in October

Hi my fiancé and I are getting married in Mexico this year (in a different state) and we’re planning on going to Oaxaca for our mini honeymoon. This will be the last week of September / first weekend of October.

We are going to stay for either four or five nights (still deciding) - what are some recommendations for what area to stay? Should we get a hotel or a rental like Airbnb or VRBO?

We probably will be tired from the wedding so I think we will want to focus on going out to try food and doing relaxing activities. Any recommendations on restaurants and activities are welcome :)