Paris alone suits a short trip, but five or more days usually supports one well-connected region beyond it. Choose based on what you want next: countryside and châteaux, coast and D-Day history, wine and food, or a second major city with its own character.
Resist adding two regions on a first trip. Each additional base adds a travel day and a check-in; a single region done at a relaxed pace usually beats a rushed tour of several.