Sarah Beckstrom cried when she was assigned Washington, D.C., but grew to like the city, her recent ex boyfriend said