Help plan our trip to France!

You mention not wanting hostels but wanting to keep costs within reason. I highly recommend renting apartments/homes over hotels.