When in the Rio/Washingtonian center, we like to stop at Swensens.
They have a great selection of ice-cream flavors every day, and they usually have vanilla and chocolate frozen yogurt soft serve.
The kid's cones are generous, and only $2.50 a cone (about.)
They willingly add an extra cone (I offer to pay) to anything you order, nice if you want to share with someone.
They sell icecream cakes too.
The bathroom there is clean, and the staff is always friendly.
more