How to pick a national park

I'm starting to save up money for a trip and want to visit a national park! I'm located in Kentucky by want to leave the area...thinking outside of KY or Tennessee. This would be about a week-long trip.

Acadia really has my eye, as does Zion, but all look amazing! I will still be on a budget, don't have a camper and want one where I can still stay nearby but rent a hotel room and car. Also, California, due to the price of flights that I've seen is likely out of the picture. That still leaves me with a lot of great options thought.

I love to hike, love privacy while doing so and also definitely want to get on the water. Probably wouldn't camp because it makes me a bit nervous doing so on my own as a small female. It would be even better if I can take my dog with me.

Any recommendations?