I agree on Alexandria. And it has the added advantage that Old Town Alexandria is a great tourist spot in its own right. Lots of colonial history. And great restaurants. Used to live in Old Town. I would stay the entire time there, as I hate changing hotels too.
Djlawman