Reston Town Center outdoor Pavilion and Ice Rink, open late October through the second week in March, directions.
703-709-6300

SkateQuest, Reston, maps, directions near bottom of homepage.
1800 Michael Faraday Court
Reston, Virginia 20190
703-709-1010

Mount Vernon RECenter Ice Arena, directions.
2017 Belle View Blvd.
Alexandria, Virginia
703-768-3224

Fairfax Ice Arena, directions.
3779 Pickett Rd.
Fairfax, VA 22031
703-323-1132

Pentagon Row outdoor ice rink, open November - Mid-March, directions.
Pentagon City Metro accessible! Blue or Yellow line.
703-418-6666

Friends of Fort Dupont Ice Arena, Inc., directions.
Minnesota Avenue Metro and bus (U5 and U6) accessible, Orange line.
3779 Ely Place, S.E.
Washington, D.C. 20019
202-584-5007

Perishing Park Ice Rink, outdoor, limited Parking, Metro (Blue, Orange or Red line to Metro Center) recommended, directions.
Free skate rental for skating couples on Valentine's Day. Check out their other specials, because this looks like the best deal I've seen anywhere. Bring photo ID for skate rental.
14th & Pennsylvania Avenue, NW
Washington, D.C. 20004
202-737-6938

Sculpture Garden Ice-Skating Rink, outdoor, open mid-November through mid-March. The National Gallery of Art Sculpture Garden, located on the National Mall at 7th Street and Constitution Avenue NW, is bounded by Constitution Avenue and Madison Drive and by 7th and 9th Streets NW.
The nearest Metro stops are Archives on the Yellow/Green Lines, and Smithsonian (Mall Exit) or Federal Triangle on the Blue/Orange Lines.
7th St. & Constitution Ave. NW
Washington, DC 20355
202-371-5340

___________
If anyone has any others they'd like me to add, I'd love to hear from you. I haven't personally been to all of these, so any opinions will be gladly received!

However. Much of the area south of the City of Alexandria, including Kingstowne, Rose Hill, and parts of Route 1 (Richmond Highway), possess addresses in "Alexandria." This area not included in Alexandria city limits that nevertheless calls itself "Alexandria" is equally as large as Alexandria proper.

I'm told the change in the city limits involved desegregation (begun 1959 in Alexandria) and school zoning, but not much more definitive than that. I'll ask at my community meeting next week. There's a few people who attend who have been here since the fifties or earlier.

Old Town Alexandria, also known as "Historic Old Town" or simply as "Old Town," is a small part of Alexandria proper, not to be confused with Alexandria itself. It's the grid of streets on your map next to King Street Metro (Blue Line).