I've lived in Alexandria for about two years now and haven't been able to find a decent place for breakfast. I'm not looking for anything fancy, just a great place for breakfast. Could be a diner or little cafe. The closest I came to it was the diner next to the hotel (can't remember the name) by the WW bridge. They tore the diner down so that the hotel could expand though.
I've tried places in Del Ray, along Route 1 (aka Jefferson Davis Hwy) and in Crystal City but to no avail. My typical breakfast is chicken fried steak and eggs or omelets when they are very good (my favorite is The Sugar Shack in San Clemente, CA) and occasionally waffles when in the mood.