Stay in Alexandria on the main strip (King street I believe).
There is a hotel allegro there as well as a SUPEr nice Holiday inn Select (dont let the name fool you. Also, there is a hotel indigo there.
cobblestone streets ,market square, all the little shops, the yacht club. That place is my favorite place in the US.
Expedia that shit!!!