Do you want to dine where President’s dined? The downtown is welcoming and charming with cobblestone streets and beautiful preserved historical architecture. Alexandria is located on the Potomac River and there is a lot to see in this historical city.