I started with a 70-mm refractor, and have never regretted it.
Unfortunately for you, the pandemic has increased telescope demand and decreased supply, so most of the best budget-priced scopes are sold out. In your shoes I would be looking for a 70-mm refractor, one that comes well reviewed by experienced users. I started with a 70-mm refractor, and have never regretted it.