The Job by Elizabeth Bear
All the world was blue. Above, below, surrounding, within. The blue of the sky when Bethony broke the surface of an endless ocean to breathe in sweet, oxygen-rich, unpolluted air. […]
Quasar links out; the story lives on Clarkesworld, where the author gets the click.