House or duplex wanted (Orlando area)

Hi everyone, My spouse and I are looking for a house, duplex or a house for ourselves and our cats.
Trying to move to Orlando or surrounding areas by late January/early to mid February.
Our budget is up to $2000 per month with a bit of wiggle room depending on the area and amenities.
The Good: We have good steady incomes, are quiet, clean and drama free.
We also have solid past rental history with previous landlords, and can absolutely show consistent paychecks.
The Bad: We are currently in the process of rebuilding our credit so we prefer to no credit check if possible.
The Ugly: We are dealing with a past eviction on our record that we are in the process of fighting to have taken off.
We can explain what happened with receipts and documentation, but we want to be upfront about it.
Please let me know if you can help.
We are serious about getting into a place within the next 30 days.
Thank you for your time.