What part of Alexandria (it matters because you may or may not be within walking distance of a Metro)? Are you willing to take Metro? Will you have a car? What kind of food do you like/not like? What is your budget?

Ah! We will walk or take public transportation just about anywhere. The only food we don't like is Indian and our price point is around $30 and under per entree, tho higher is okay if the food is wonderful. Our hotel is on S. Alfred St., if that's any help - looks to be 7 or 8 blocks to old town.

You can do well if you are careful to avoid the overpriced/mediocre places (almost all in the area near the river) that cater to tourists. Among the places you should try: Majestic Cafe, Eammon's Dublin Chipper, and, if you like Italian, A la Lucia. Restaurant Eve is a little bit above your price range but truly worth it.

Warning - wear flats or other shoes that are good for walking. The sidewalks in Old Town are almost all uneven brick.

These places may be a bit too far to walk if it is hot/raining so think about taxis if necessary.

Huh, you have my curiousity piqued as I live nearby and can't place a hotel on S. Alfred. No matter. Right near that area, there is a strip of stores on Washington Street where you'll find Southside 815 and Faccia Luna. Both are decent, affordable and close to your location. Outdoor seating if the weather is nice. Southside is southernish and Faccia Luna pizza type stuff. Also nearby, at Washington and Franklin, there is a Balducci's Market if you get the urge to eat from their very good prepared food section. Take to-go and walk down to Lee Street Park.

On King Street, there are tons of options, some above your price point. We tend towards the lower end options b/c of two teens who eat like horses - favs include Nando's Periperi, La Fromagerie, and Butcher's Block for good sandwiches.

Finally, there is a Whole Foods on Duke near the metro. A good prepared foods section, pizza, etc.

Personally, I have found that Balducci's prepared food has been in steady decline for some time. I do love Nando's - love the heat of that sauce (must get cole slaw on the side if you order the hot; the slaw takes away the sting instantaneously).