The embassy suites in Old Town is directly across from the King Street metro station. The windsor room is beautiful. The food was awesome and everyone is super nice and helpful with whatever you want and need. You cannot bring your own alcohol but they do have different options that can help save money. Good luck!
I highly suggest the Top of the Town. Gorgeous views of the city, you can bring in your own alcohol (but a licensed caterer or bartender can only serve it) and another way to cut down costs is to use their fabulous sound system and plug in your Ipod with whatever set list you may have, rather than hiring a DJ. I think their website is www.topofthetown.com
Send an email or give a call to the Alexandria Convention and Visitors Association. They can provide a list and guidance. Lots of good places.
Try the Athenaeum
We had our reception at the Hotel Monaco on King Street and they did a great job. Many of our guests stayed there, it's a neat hotel. The location is closer to the GW Pkwy, but everything is convenient and there's a garage and valet at the hotel.
Click on each tool to see a sample.