What state is best really depends on "your" situation and how you travel. We probably would have gone with SD. However, it's not on the way to anywhere we regularly go. Being native Texans and being in Texas regularly, Texas was a no brainer for us.
Newt