Three months remote work, where should my friend and I live in the USA?

My friend and I both graduated last May and have been working full time. Our leases expire in July, and we are looking to do short term rentals for 3 months (ideally 1 month in 3 places). We plan on taking my car everywhere.

We are both from the Midwest and would like to get out and see the world. We both make about 75-80K a year, so we would like to spend <2000 a month (ideally <1500).

We like natur, but also enjoy the city. The cities may be hard to do with our budget, but let us know. So far have thought of SD during surfing season, and the PNW coast for late summer. Let us know!