Great Breakfasts DC - Old Alexandria
If you are staying in McLean, you might try having breakfast in Arlington rather than in Old Town Alexandria. It will be closer and there are more options, especially around Clarendon and Court House Metros. There was a recent (several months ago) thread regarding breakfasts in Alexandria. If you have a car, try Cafe Del Ray (in Alexandria, though not in Old Town).